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Abstract 

We construct random locally compact real trees called Levy trees that are the ge- 
nealogical trees associated with continuous-state branching processes. More precisely, we 
define a growing family of discrete Galton- Watson trees with i.i.d. exponential branch 
lengths that is consistent under Bernoulli percolation on leaves; we define the Levy tree as 
the limit of this growing family with respect to the Gromov-HausdorfF topology on met- 
ric spaces. This elementary approach notably includes supercritical trees and does not 
make use of the height process introduced by Le Gall and Le Jan to code the genealogy 
of (sub)critical continuous-state branching processes. We construct the mass measure of 
Levy trees and we give a decomposition along the ancestral subtree of a Poisson sampling 
directed by the mass measure. 
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1 Introduction 

Continuous-state branching processes have been introduced by Jirina ISHj and Lamperti \22\ 
1211 123j . They are the continuous analogues of the Galton- Watson Markov chains. Recall that 
the distribution of a continuous-state branching process is characterized by a real-valued 
function ip defined on [0, oo) that is of the form 

Tp{c) = ac + Pc^ + (e"""^ - l-hc2;l{^<i})n(dx), (1) 

J(0,oo) 

where a € M, /3 > 0, and 11 is the Lvy measure which satisfies 

/ (1 Ax^)n(dx) < oo. 

J(0,oo) 

ip is called the branching mechanism of the continuous-state branching process. More pre- 
cisely, Z = {Zt,t > 0) is a continuous-state branching process with branching mechanism 
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ip (a CSBP('0) for short) iff it is a [0, oo]-valued Feller process whose transition kernel is 
characterized by 

E[exp{-XZs+t) \Zs] = exp{-u{t,X)Zs) , 
where u is the unique non-negative solution of 

dtu{t,X) = -ilj{u{t,X)) and ^(0, A) = A , t, A > 0. 

This equation can be rewritten in the following integrated form 



We shall mostly restrict our attention to the case where Zt has a finite expectation which 
is equivalent to the fact that the right derivative of "0 at is finite. We denote this right 
derivative by m := ijj'{0+). We refer to the case m £ [— oo, 0) (resp. m = and m € (0, +oo)) 
as to the supercritical case (resp. critical case and subcritical case). 

We shall often assume that Z has a positive probability of extinction which is equivalent 
to the following analytical condition 



where 7 is the largest root of the equation 'ip{c) =0 (observe that 7 > only in the su- 
percritical case: m < 0). If © is not satisfied then the underlying Lvy tree will fail to be 
separable. 

The main goal of this paper is to construct an (a, '0)-Levy tree that can be interpreted as 
the genealogical tree of a population whose size evolves according a CSBP(^) Z with initial 
state Zq = a. We proceed by approximating the Levy tree by Galton- Watson trees with 
exponential edge lengths. More precisely, recall that a Galton- Watson tree with exponential 
edge lengths is the genealogical tree of an ancestor and its descendants, where individuals 
have independent and identically exponentially distributed lifetimes with a rate c € (0, 00), 
and produce offspring at the end of their lives independently according to an offspring distri- 
bution ^ on {0, 2, 3, . . .}. Instead of one single tree, we rather consider a random number of 
independent Galton- Watson trees, the random number of ancestors being a Poisson random 
variable with parameter a. We call such a forest a Galton- Watson forest (a GW(^, c, a)-forest 
for short). 

Let F be a GW(^, c, a)-forest. We perform a Bernoulli leaf colouring on F i.e. we attach 
independent Bernoulli marks with parameter p to all leaves and interpret a mark as black, 
a mark 1 as red. An elementary calculation will show that the subforest spanned by the 
black leaves and the root is a GW(^fe, c;,, af,)-forest, where ^6, Cb, Ob are calculated explicitly 
in terms of ^, c, a and p (see Lemma l4.1|) . 

One of the aims of the paper is to construct a family (J^x ; A > 0) of random trees such 
that for any A > 0, .Fa is a GW(^A) ca, aA)-forest and that is consistent under Bernoulli leaf 
colouring: namely, for any < ^ < A, we want F^ to be the black subtree obtained from 




(2) 




(3) 



(see (5]). In that case, we have 



P ( 3t > : Zt = 0\Zo = a) = exp(-a7) 
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J-\ by a Bernoulli leaf colouring with parameter 1 — p = A*/ A. Theorem 14.21 asserts that 
the distribution of such a leaf colouring consistent family can be parametrized by {a,ip), 
where a G (0, oo) and ■0 is the branching mechanism of a continuous-state branching process 
(CSBP('0)) that is of the form more precisely we have 



This offspring distribution appears in [7] in the Brownian case and Theorem 3.2.1 in 
the critical and the subcritical cases as the distribution of the ancestral tree corresponding 
to Poisson marks on [0, oo) via the coding of the Levy tree by the height process. We refer to 
Remark 15.41 for a detailed discussion of the connection of our results and the work in jlllll2j . 

Conversely, Proposition 14.41 asserts that to each {a,ip) there corresponds a growing family 
(•^a; a > 0) of GW-trees with edge lengths, consistent under Bernoulli leaf colouring as 
explained before and whose distribution is specified by Q). This process can be viewed as 
a forest-valued continuous-time Markov chain whose characteristics are specified by Remark 



The leaf-colouring consistent forest growth processes that we consider can be viewed in a 
more general framework of Markovian forest growth processes. Several schemes to construct 
such processes preserving Galton- Watson forests and allowing to pass to continuous limits 
are more or less explicit in the literature. They are often more easily described by their 
co-transition rules. Firstly^ Neveu |2H1 and Salminen [HSj erase branches in general (non- 
explosive) Galton- Watson trees with exponential edge lengths continuously from their tips. 
Le Jan j^H], Abraham jlj and Pitman [3J reverse the procedure to grow stable/Brownian 
trees and forests from appropriate Galton- Watson trees/forests. Secondly, Aldous and Pitman 
|5] perform percolation on the edges in general Galton- Watson trees (without edge lengths) 
and retain the connected component containing the root, as a tree- valued Markov process 
as the percolation probability varies. They call the procedure pruning of a Galton- Watson 
tree. The viewpoint is to gradually reduce the tree by consistently increasing the percolation 
probability. Geiger and Kaufmann discount the offspring distribution to reduce a given 
Galton- Watson tree in a size-biased way. This can be seen as a special case of multiplicity- 
dependent pruning at vertices. We will see here that it is also related to the third scheme of 
reduction by Bernoulli leaf colouring, that we study in this paper. 

Let us denote by {Z^)t>o the population size process associated with T\. Assume that 
m is finite. Then, it is easy to show that for any t > 0, a.s. 



where Z is a GSBP('0) such that Zq = a. Under the additional assumptions Q we prove 
in Theorem 15.11 an a.s. convergence for the entire genealogy: as in the paper by Evans, 
Pitman and Winter ^1], we consider genealogical trees as tree- like metric spaces and more 
precisely as locally compact rooted real trees, whose precise definition is given in Section 
13.11 We introduce the set T of root preserving isometry classes of such trees equipped with 
the pointed Gromov-Hausdorff metric 5 (see (|17|) Section [3.21 for the definition); we prove in 
Proposition 13.41 that {T,5) is a Polish space. This is a simple generalization of the compact 




EE 
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case proved in fllj. Then, we see the growing process of trees (^a; A > 0) as a collection of 
locally compact rooted real trees {Tx,dx,p), A > 0, such that for any < ^ < A 

C Tx and dx\jr^xj^^ = df, 

(here p stands for the common root of the trees). Then Theorem 15. II asserts that a.s. 

6iTx,T) 0, 

A— >oo 

where J- is the completion of |J J^x- The limiting random tree is called the a)-Levy forest. 

This result is related to the work of Pitman and Winkel |S2I who perform Bernoulli leaf 
colouring in the special case of binary Galton- Watson forests. They show, that in this case, 
the forest growth process has independent "increments" , expressed by a composition rule. It 
can be consistently extended to increase to the Brownian forest. This passage to the limit 
is understood by convergence of coding height processes via a Donsker type theorem. In the 
critical or subcritical case m > 0, it is also clear (see Remark 15.41 for a detailed explanation), 
that the distribution of the root preserving isometry class of J- is the same as the distribution 
induced by the corresponding forest coded by the height process introduced by Le Gall and 
Le Jan |24j (see also |llj). Let us mention that a framework of real trees and the Gromov- 
Hausdorff metric has been developed for probabilistic applications by Evans in Evans, 
Pitman, Winter in Jl] and Evans, Winter in [15j . 

In SectionESl we define the i/^-excursion measure Q that can be seen as the "distribution" 
of a single ^-Levy tree. More precisely, Proposition 15.51 asserts that the isometry classes of 
the connected components of J-\{p} form a Poisson point process on T with intensity aQ. 

Our definition of the Levy forest also allows to construct the mass measure on denoted 
by m in the following way: let us denote by mx the empirical distribution of the leaves of 
J^Xi then Theorem 15.21 asserts that m^/A a.s. converges to m for the vague topology of the 
Radon measures on T. It also asserts that the topological support of the mass measure is 
and that the isometry class of the tree spanned by the root p and the points of a point 
Poisson process on with intensity Am has the same distribution as the isometry class of 

^A- 

In the last section. Theorem 15 . 61 provides a decomposition of J-" along J^x- In the supercrit- 
ical case m < 0, it is easy to see that if J- is infinite, then the infinite subtree of J- is simply 
the tree J-q and the latter decomposition provides a decomposition of the Levy forest along 
its infinite component which is distributed as a GW{S,o,ip'{'y),a)-ioTest. This generalizes a 
decomposition known for Galton- Watson trees (see |27j). 

This paper is organized as follows: in Section 121 we set notation concerning discrete trees 
and we discuss the Bernoulli leaf colouring of discrete Galton- Watson trees. In Section |31 we 
introduce real trees (Subsection 13.1)1 and we define the Gromov-Hausdorff topology on the 
isometry classes of locally compact rooted real trees fSubsection l3.2|) : in Subsections 15.21 and 
15.41 for technical reasons we shall need to embed locally compact trees in the Banach space 
£i(N); the way to do that is explained in Subsection 13.41 In Section 0] we define the growth 
process of the Levy forest: we first discuss in Subsection 14.11 the Bernoulli leaf colouring of 
Galton- Watson trees with exponential edge lengths and in particular we prove Theorem 14.21 
that specifies the distribution of Bernoulli leaf colouring consistent families of Galton- Watson 
trees; Subsection 14.21 is devoted to the construction of the growth process; we briefiy discuss 
the infinitesimal dynamics of the growth process and at the end of this subsection we also 
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give a special probabilistic construction of the increments of the growing process that shall be 
used in the proofs of the next sections. Section El is devoted to the study of the Levy forest: 
in Subsection 15.11 we prove the convergence result Theorem 15.11 in Subsection 15.21 we prove 
Theorem 15.21 that concerns the mass measure; Subsection 15. ^-il is devoted to the definition of 
the excursion measure; In Subsection 15.41 we discuss the decomposition of the Levy forest 
along the ancestral tree of the points of a Poisson sample with intensity the mass measure. 

2 Discrete trees 

2.1 Basic definitions and notations. 

Let us set 

oo 

u = y N*" 

n=0 

where N* = {1,2,...} and by convention N**^ = {0}. The concatenation of words in U 
is denoted w = vu = {vi, . . . ,Vm,ui, . . . ,Un) for v = {vi, . . . ,Vm),u = € U. 

Following Neveu [2H1 we represent an ordered rooted tree as a subset t C\J satisfying 

• € t; is called the ancestor of t. 

• j £ N,vj G t ^ V G t; V is called the parent of vj. 

• for any w € t, there exists an integer kjj{t) such that vj £ t , 1 < j < ky{t). ky{t) is the 
number of children of v. 

We denote by Tdiscr the space of all discrete ordered rooted trees. On each t G Tdiscr, we 
have the genealogical order given by 

V ^ w <^=^> vu = w for some u G U. 

Any tree t G Tjiscr is also totally ordered by the lexicographical order on U denoted by <. 
Note that if t is infinite, then (Tjiscr; <) cannot in general be embedded in (N, <) in an 
order-preserving way. 

Let u £ t. We say that u is a leaf of t iff ku{t) = 0. We denote by Lf (t) the set of leaves 
of t. Note that Lf (t) is possibly empty. We define the shifted tree i at n by 

Out = {v £i] : uv £t} . 

Then O^t = iff n € Lf(f). Let v £ t. We denote by [u, the shortest path between 
u and V and hy u Av the last common ancestor (or branching point) of u and v. We set 
}u,v} := [m, and we define similarly [u, f[ and ]tt, u[. 

We endow Tdiscr with the cr-algebra tdiscr generated by the countable family of subsets 
{t £ Tdiscr '■ u £ t} , u £i]. Unless otherwise specified, the random variables that we consider 
in this paper are defined on the same probability space (il. A, P) which is assumed to be large 
enough to carry as many independent random variables as we require. Let be a probability 
distribution on N. We call Galton-Watson tree with offspring distribution ^ (a GW(i^)-tree 
for short) any t/discr-measurable random variable r whose distribution is characterized by the 
two following conditions: 
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(i) P(A:0(r) =i)= ,i>0. 

(ii) For every i > 1 such that 7^ 0, the shifted trees 0i(r), . . . , 9i{T) under 

P(- I A;0(t) = i) are independent copies of r under P. 

We shall sometimes consider finite sequences of discrete trees / = (ti, . . . We call 
them forests of discrete trees and we denote their set by Fdiscr- The elements of the forest 
are ordered by putting first the vertices of the first tree, next the vertices of the second tree 
etc. The genealogical order on a forest is defined tree by tree. A Galton- Watson forest with 
n elements is just a sequence of n i.i.d. GW-discrete trees. 

2.2 Bernoulli leaf colouring of Galton- Watson trees. 

In this section we discuss Bernoulli colouring of the leaves of a GW-tree and we compute the 
distribution of the whole tree conditionally on the genealogy of the leaves remaining after the 
colouring. More precisely, let p € [0,1] and let r be a GW(.^)-tree. We assume that r has 
a.s. leaves which is obviously equivalent to the condition 

m > 0, (5) 

and it will be convenient to assume ^(1) = 0. 

We colour independently at random each leaf of r in red with probability p and in black 
with probability 1 — p. If there is at least one black leaf, we also colour in black the subtree 
spanned by the root and the black leaves, namely the ancestral tree of the black leaves; then, 
we colour in red the remaining vertices. If there is no black leaf, we colour all the tree in red. 

Assume that r is not completely red. Then, the black subtree is isomorphic to a random 
tree in Tjiscr denoted by Tgub and also called the black subtree. The black tree (which is 
distinct from the black subtree) is obtained as follows: define a graph with set of vertices V 
and set of edges E given by 

and 

E = {{u, v} ; u,v £ Tsub ■ u ^ V and Ffljn, t>[= 0} . 

Here Iti,^! is the shortest path between u and v in Tsub- Put on V the order inherited from 
"^sub- Then (V,E), with the distinguished vertex 0, is an ordered rooted tree isomorphic to a 
unique element Tb in T^iscr that is taken as the definition of the black tree (see Figure ^ . 

The main goal of this section is to give the joint distribution of Tb, Tgub and r in terms of 
^ and p. More precisely, let us define the colour of each vertex u G r as the mark Cu € {0, 1}: 

= 1 if is black and c„ = if it is red. The two-colours tree is the {0, l}-marked tree 
f = {t; Cu,u £ t) distributed as follows: 

• Conditionally on r, the random variables are {cu,u G Lf(T)} i.i.d. Bernoulli random 
variables with expectation 1 — p. 

• For any u £ r, we set c^, = 1 if there is n € Lf (r) such that v <u and = 1; set Cy = Q 
otherwise. 



6 



±. u Liquesiit;, ivi. vv iiiKei 




Figure 1: The black vertices are represented by tire thick circles and the red ones by the thin circles. 
The dashed arrows represent the reconstruction procedure. 



Let n € r. We denote by kj^{f) the number of red children of u and by k!^{f) the number 
of black ones. Let / > and e = (ei, • • • ,£/) £ {0, 1}^ Denote by Ir the number of in e 
and by If, the number of 1. Let /i, • • • , // be / nonnegative measurable functions on the set of 
two-coloured discrete trees equipped with the smallest u-field making the marks measurable. 
Then it is easy to show that 



E 



JJ/i(6lif) ; A;0(t) = / ; (ci, 



• • • ,ci) 



.1=1 



m9{py'-{i-9{p)y''ii^[M. 



(6) 



i=l 



where g{p) = E[p*^('^)]. Here 6jf stands for the marked tree shifted at the j-th children of 
the ancestor: 

9jf = iOjT; Cju , u € Ojt). 
Let us denote by ip the generating function of ^: 



By splitting r at the root, we prove that g satisfies 



(7) 



Formula (jH)) implies that f is a two-types Galton- Watson tree whose branching mechanism 
is described as follows: 

(a) The tree f is completely red iff C0 = which happens with probability g{p). The tree 
conditioned to have no black vertices is a (completely red) GW(^,.)-tree where is 
given by 



mgip) 



if / > 1 ; 



Then, the generating function ipr of is given by 

"piaip)) - ^{9{p)s 



9{p) 



, [0,1]. 



(8) 
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(b) Conditionally on having at least one black leaf, the two-types offspring distribution is 
given by 



;{f),kl{f)) = {lr,h)h = l) 

h\lr\ 



(c) Conditionally on {k^if) = lr;k^{f) = If,}, (ci,--- ,ci^+i^) is uniformly distributed 
among the {Ij, + Zr)!/^r-'^&' possibilities. 

(d) Conditionally on {(ci, ■ ■ ■ , Ci^+i^) = e}, e E {0, 1}', the marked trees Oif, ■ ■ ■ , Ofi are 
independent and 9if has the same distribution as f under P( • |c0 = e^). 

Before giving the joint law of Tb , Tsub and r, we need to introduce some notation: we 
first define the "black" offspring distribution by 



i-i 



if Z = 1; 



6(0 = 

I {l-g{p)){l-^'{g{p))) 

Then, its generating function is given by 

,n(.\ „ , '^jgip) + s{l - g{p))) - g{p) - s{l - g{p)) _ ,1 .Q^ 
ipb{s) = s^ , sGO, 1. (9j 

(1 -<^'mp))) 

We also introduce for any I > 1 the following probability distribution on N: 

The joint law of the black tree and the red forest is given by the following: 
Reconstruction procedure for discrete GW-trees. 

• Step 1: Let ri be a GW(^b)-tree. For any u E ti distinct from the root, insert a 
line-tree with a random number of edges at the end of the edge between u and its 
parent, and graft directly on the root a line-tree with a random number N(i, of edges. 
The Nu, u € Ti are distributed as follows: conditionally on ri, they are i.i.d. random 
variables with a geometric distribution given by 

F{Nu = k\u G n) = (1 - ip'ig{p))Wi9{p))' , k>0. (11) 

The resulting random element in Tdiscr is denoted by T2 and has the same distribution 
as the black subtree. 
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• Step 2: Independently, on each vertex tt € r2 such that ku{T2) = / > graft a random 
number with distribution ) of red vertices. Insert these new red vertices uniformly 
at random among the / black ones. Then, graft independently on each newly added red 
vertex an independent GW(^r)-ti'ee. We obtain a two-colours tree denoted by rs. 

We get the following identity: 

(T-fe,7-sub,T) under P(-|c0 = l) ^'^=^ (ri,r2,f3). (12) 

This identity is a consequence of an elementary computation based on (a), (b), (c) and (d), 
and it is left to the reader. Note that (|12)) implies in particular that the black tree ti, is 
distributed as a GW(^;,)-tree. 

Denote by N the number of red trees grafted on the black subtree of r if r is not completely 
red and set = 1 if r is completely red. Denote by k the generating function of A^: 
:= E[s^]. By splitting r at the root and by an elementary computation based on ©, 
we show that k{s) satisfies the following equation 

V? - k{s) = if {sg{p)) - sg{p) - {ip {g{p)) - g{p)) . (13) 

We shall use this identity in Section 15.11 

3 The space of locally compact rooted real trees. 
3.1 Real trees. 

Real trees form a class of loop-free length spaces, which turn out to be the class of limiting 
objects of many combinatorial and discrete trees, extending the class of trees with edge 
lengths. More precisely we say that a metric space (T, d, p) is a rooted real tree if it satisfies 
the following conditions: 

• For all s,t gT, there is a unique isometry fg^t ■ [0,d{s,t)] — > T such that /s,t(0) = s 
and /s,t(d(s,t)) = t; 

• If g is a continuous injective map from [0, 1] into T, we have 

q{[0,l]) = f,iOUii){[0,d{q{0),q{im 

• p G T is a distinguished point, called the root. 

Let us introduce some notation: we denote by the trace of fs,t- ls,t} := /s^j([0, d(s, t)]). 
We also denote by ]s,t], and the respective images of {0,d{s,t)], [0,d{s,t)) and 

{0,d{s,t)) by fs^t- There is a nice characterization of real-trees that we use in the next 
subsection which is called the four points condition: let {X, d) be a complete path-connected 
metric space; then it is a real tree iff 

d(si, S2) + (i(s3. Si) < ((i(si, S3) + d{s2, S4)) V {d{s3, S2) + d(si, S4)). (14) 

We refer to jSUHlEIl for general results concerning real trees, jSnHBDl for applications of real 
trees to group theory and to also ^\ for a probabilistic use of real trees. 
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In this paper we restrict our attention to locally compact real trees. By the Hopf-Rinow 
theorem (see for instance Chapter 1) the closed balls are compact sets. For any s & T 
we denote by n{s,T) the degree of s, namely the (possibly infinite) number of connected 
components of T \ {s}. For convenience of notation, we often denote n(s,T) by n(s) when 
there is no risk of confusion. We denote by 

Lf (T) = {s G T \ {p} : n(s, T) = 1} and Br(r) = {s e T \ {/?} : n(s, T) > 3} 

respectively the set of the leaves of T and the set of branching points of T. We also denote 
by Sk(r) the internal skeleton of T that is defined by Sk(T) = T\Li[T). We can easily prove 
that for any sequence {sn,n > 1) dense in T, we have 

Sk(r)= \JIp,s4. (15) 

n>l 

Then, the closure of Sk(r) is T. Note that the trace on Sk(r) of the Borel c-field is generated 
by the "intervals" [s,s'], s,s' € Sk(T). Thus we can define a unique positive Borel measure 
ixids) on T such that 

It{L{T)) = and ^t(Is, A) = d{s, s'). 

The measure It is usually called the length measure of T. We next prove the following simple 
lemma. 

Lemma 3.1 The set of branching points of a locally compact real tree is at most countable. 

Proof: Let (T, d) be a locally compact real tree. Assume that Br(r) is uncountably infinite. 
Since Br(T) C Sk(r), by (|15() there is a positive integer n such that the set {p, SnJ nBr(T) is 
uncountable. Thus we can find an injective map j from M into {p, s„] nBr(T). Then with any 
X € M, we can associate a connected component C^; of T \ {j(x)} such that {p, s„] CiCx = 
since j(x) is a branching point. A simple argument implies that Cx Pi Cy = for any x ^ y 
and T cannot be separable, which contradicts the fact that it is locally compact. ■ 

In the present paper we define step by step a growing family of trees by recursively 
grafting independent random trees on nodes and branches of the tree of the previous step. 
Let us explain in the deterministic setting one step of this grafting procedure: let (T, d, p) be 
a locally compact real rooted tree, let (Ti,di,pi), i € /, be a family of locally compact real 
trees and let {si,i € /) be a collection of vertices of T. We specify T' as disjoint union 

T' = Tl[Ti\{p,} 

and we define a distance d' on T' x T' as follows: d' coincides with d on TxT and if s € Tj \ {pj } 
and s' (zT', then we set 

{di{s,pi) + d{si,s') if s' G T; 

di{s,pi) + d{si,Sj) + dj{s',pj) if s' e Tj \ {pj} , i ^ j; 
di{s,s') if G T, \ {p.}. 

It is easy to prove that (T', d' , p' = p) is a real tree and we use the notation 

{T,d\p') = T®,^i {si,Ti) 

to mean that {T',d',p') is obtained from {T,d,p) by this "grafting" procedure. 
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3.2 Gromov-Hausdorff convergence of pointed metric spaces. 

The purpose of this section is to introduce a nice topology on the set T of isometry classes 
of locally compact rooted real trees: more precisely, we say that two pointed metric spaces 
{Xi,di, pi) and (^2 > , P2 ) are equivalent iff there exists an isometry / from Xi onto X2 such 
that f{pi) = P2- Evans, Pitman and Winter jTl] showed that the set Tcpct of isometry classes 
of compact rooted real trees equipped with the Gromov-Hausdorff distance whose definition 
is recalled below, is a complete and separable metric space. Here we define a metric on T and 
prove a similar result in the the locally compact case. For sake of clarity, we actually prove 
this result for locally compact length spaces, the real tree case being a simple consequence of 
the four points conditions (|14|) that characterizes real trees. 

Let us first recall the definition of the Gromov-Hausdorff distance of two pointed compact 
metric spaces {Xi,di, pi) and {X2,d2, P2)- we set 

Vt(Xi,X2) = inf {dHau.(/l(^l),/2(^2)) Vd(/i(pi),/2(p2))} 

where the infimum is taken over all isometric embeddings fi : Xi ^ E, i = 1,2 into a common 
metric space {E, d). Here dnaus stands for the Hausdorff distance on the set of compact sets 
of E. Observe that (^cpct only depends on the isometry classes of the Xj's and we can show 
that it defines a metric on the set of isometry classes of all pointed compact metric spaces 
(see HE]). 

There is a useful way to control (5cpct(-^i) ^2) via e-isometries. Namely, we say that a 
(possibly not continuous) map / : Xi — > X2 is a pointed e-isometry if 

(i) f{pi) = P2 

(ii) dis{f) := sup{\di{x,y) - d2ifix)Jiy))\; x,yeXi} < e; 

(iii) f{Xi) is an e-net of X2. 

The quantity dis(/) is called the distortion of /. The following lemma is a straightforward 
consequence of the non-pointed case stated in Corollary 7.3.28 in 

Lemma 3.2 Let {Xi, di, pi) and {X2,d2, P2) be two pointed compact metric spaces. Then, 

(a) // 5cpct(^i; ^2) < then there exists a Ae-isometry from Xi to X2. 

(b) // there exists a e-isometry from Xi to X2, then (5cpct(-^i5 -^^2) < 4e. 

Let us now recall from [S], Chapter 8, a way to extend the Gromov-Hausdorff convergence 
to non-compact metric spaces. Let {X,d) be a metric space. Let r > and p G X. We 
denote by Bx{p,r) the closed ball centered at p with radius r. Let {Xn,dn, Pn), n > 1, 
be a sequence of pointed metric spaces; we say that this sequence converges in the pointed 
Gromov-Hausdorff sense to the pointed metric space {X, d, p) if for any r,e > there exists 
"^0 = no{r, e) > 1 such that for every n > no, there is a map fn '■ Bx„{pni r) ^ X satisfying 
the following conditions: 

(i') fnipn) = p; 

(fi') dis(/„) < e; 
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(iii') The e-neighbourhood of fn{Bx„{pn,i")) contains Bx{p,r — e). 
We use the following notation: 

{Xn,dn,Pn) {X,d,p). (16) 

ra— >oo 

Let us briefly recall from [S] useful properties of pointed Gromov-Hausdorff convergence. 
Assume that (fTHj) holds. Then, 

(a) (8.1.8 and 8.1.9 jHI) If the X^s are locally compact length spaces and if X is complete, 
then X is a locally compact length space. 

(b) (8.1.2 j6,) If the X„'s are compact and if X is compact, then 

'^cpct(-''^n5 — > 0. 

n— >oo 

(c) (8.1.3 ^) If X is a length space, then for any r > 

6,p,t{BxAP,r),Bx{p,r)) 0. 

n—toc 

(d) (8.1.9 '6 ) {Pre- compactness): Let C be a set of pointed metric spaces. Assume that 
for any r,e > 0, there exists N{r, e) such that for every (X, d, p) G C the closed ball 
Bx{p,r) admits an e-net with at most N{r,e) points. Then, any sequence of elements 
of C contains a converging subsequence in the pointed Gromov-Hausdorff sense. 

For locally compact length spaces, the pointed Gromov-Hausdorff convergence is compati- 
ble with the following metric: let {Xi,di, pi) and {X2,d2, P2) be two pointed locally compact 
length spaces; under our assumptions {Bxiipi,r),di, pi) is a pointed compact space so it 
makes sense to define 

6iXi,X2) = ^2-''6,p,t{Bx^{pi,k),Bx,{p2,k)). (17) 
fe>i 

Clearly, 5 only depends on the isometry classes of Xi and X2. Let us denote by X the set 
of isometry classes of pointed locally compact length spaces and by Xcpct the set of pointed 
compact length spaces. 

Proposition 3.3 Let (Xn,dn, Pn), n > 1 and (X,d,p) be representatives of elements in X. 
Then 

{Xn,dn,Pn) — > iX,d,p) <^=^ lim 5(X„ , X) = 0. 

ra— »oo n— »oo 

Moreover (X, 5) is complete and separable. 

Proof: The fact that the (5-convergence implies the pointed Gromov-Hausdorff convergence 
is easy to deduce from properties (b) and Lemma E21 The converse is a consequence of (c). 

Next, we prove that 5 is a metric on X. Since (Jcpct satisfies the triangle inequality, so 
does 6. Let {Xi,di, pi) and {X2,d2, P2) be two pointed locally compact length spaces such 
that 5{Xi,X2) = 0. Then, for every k >1 there exists an isometry fk from Bxiipi,k) onto 
Bx2{p2,k) with fk{pi) = P2- Let {xn,n > 1) be a dense sequence in Xi. By the Cantor 
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diagonal procedure we can find an increasing sequence of indices (fc,, i > 1) such that for any 
n>l, {fkiixn),i > 1) converges in X2. Set f{xn) = limj^oo /fci(a^ri): it defines an isometric 
embedding of (x„,n > 1) into X2 such that /(pi) = P2 which can be easily extended to an 
isometry / from Xi into X2. 

It remains to prove that f{Xi) = X2. By exchanging the roles of X\ and X2, we get an 
isometric embedding g from X2 into Xi such that g{p2) = Pi- Then, for any k > 1, f o g is 
an isometric map from the compact set Bx2{p2, k) into itself. Thus, it is a bijective map and 
we get f{Bxi{pi, k)) = -6x2(^2, k) for any A; > 1 which easily proves that / is actually onto 
X2. 

It remains to prove that X equipped with the metric 6 is complete and separable. Since 
the set of isometry classes of compact metric spaces equipped with 5cpct is separable, so is 
(X, 6) for 

^cpct is dense in (X, S) by definition of 6. 
We have to show that (X, (5) is complete. Let {Xn, dn, Pn), n > 1, be a Cauchy sequence 
of representatives of elements of X. To prove that this sequence converges, we only have to 
prove that it forms a J-precompact set. Fix r, e > 0; choose k > r + 1 and uq > 1 such that 
for any n, m > no , d{Xn,Xm) < 2~'^e/12. It implies 

5cpctiBxnipn,k),Bx„^ipno,k)) < e/12 , n>no. (18) 
By Lemma 13.21 there exists a pointed e/3-isometry 

fn : Bx„^ {pno , k) — > Bx„ {pn, k). 
Let {xi, ■ ■ ■ ,xn} be a e/3-net of Bx„^ (Pm, k). Then, for any n > uq, the set 

{fn{xi), ■■■fnixx)} 

is an e-net of Bx„{Pn,k) and thus, of Bx„{pn-,i')- So we can find N{r,e) = N such that 
for any n > 1 the closed ball Bx„ipn,''') admits an e-net with at most N{r,e) points. The 
compactness criterion (d) completes the proof. ■ 

Recall that T denotes the set of isometry classes of locally compact rooted real trees. 
Since the four points condition is obviously a closed condition for 6, it implies that T is a 
closed subset of X and we deduce from Proposition 13.31 the following result. 

Proposition 3.4 (T, 6) is a complete and separable metric space. 

Following the proof of Lemma 2.7 in jl4j . we prove the following lemma that we shall use in 
the next section. 

Lemma 3.5 Let {{Tn, dn, p))n>i be a Cauchy sequence of representatives of elements of{T,6) 
such that Tn C Tn+i and d„+i|T„xT„ = dn, n > 1. Set for any a,b & Tn, n > 1: 

d{a, b) = dn{a, b), a,b £ Tn,n > 1. 

This defines a metric on T^ := IJn>i^"- Furthermore, all metric completions of {T^,d, p) 
are isometric and form the limit in (T, 5) of the sequence {{Tn,dn, p))n>i- 
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3.3 Gallon- Watson real trees with exponential edge lengths. 

Let us consider a discrete tree with positive marks. Namely let t € Tjiscr and let m = {mu]u G 
t) be a collection of marks in [0, oo]. We assume that if = oo then u has no child: ku{t) = 0. 
Such a pair (t, m) is called a marked tree and the set of marked trees is denoted by Tmark- 
We denote by Qmark the a-algebra generated by the events {{t,m) : u € t,mu > a}, u £ U 
and a G M. Thinking of the marks as distances between the nodes of t, we can associate with 
(t, m) a real tree denoted by T(t, m) = (T, d, p) as follows: set p = (0, 0) and 

T={p} U (0,mj} U {(^x,s),se (0,oo)} 

u£t:m,u<oo nGt:mu=oo 

and we define d as follows : let cr = {u, s) S T \ {p}, then we set 

d{p,a) = s + ^ my 

where we recall notation [0, «[= [0, u] \ {u}. Let cr' = (n', s') S T \ {/>}. We define 

{d{p,a) + d{p,a') - 2 ^ m„ if tiAn'^{n, n'} 
(j) — otherwise. 

It is easy to check that T{t, m) = (T, d, p) is a real tree. Instead of a single tree, consider 
now a marked forest {f,m) that is a finite sequence {f,m) = {{ti,mi); 1 < i < n) of marked 
trees; the set of marked forests is denoted by Fmark- With a marked forest (/, m) we associate 
the real tree T{f, m) defined by 

T{t,m) = {p} ®i<i<n {p,T{ti,m{i))) 

which obtained by pasting at p the trees T(ti,m{i)). We also denote by T{f,m) the equiv- 
alence class of T(/, m) up to root preserving isometries. Note that T(f, m) may fail to be 
locally compact. For instance if T(/, m) is locally compact if for any infinite line of descent: 
uq ^ . . . < Un ^ . . . , have 

^mu„ = +oo. (19) 

n>0 

If (|19|) is satisfied then the real tree T{f, m) that is obtained from / and m, is called a a 
discrete tree with edge lengths, namely a rooted real tree (T, d, p) such that 

Vr>0, #ST(/0,r)nBr(r) < oo and n(f7,r)<oo, a e T. (20) 

Conversely, with each discrete tree with edge lengths (T, d, p) we can associate a discrete 
forest / G ^discr and a set of marks m = (m^, u £ f) such that (T, d, p) = T{f, m). One way 
to proceed is the following: we call an edge of T the connected components of T\(Br(T)U{p}); 
each edge is isometric to an interval of the real line (that possibly has one infinite end); by 
convention, the left end of an edge is the closest end to the root; observe that T is the closure 
of the union of its edges by ()2U() : fix an order on each group of edges sharing the same left 
end and then label the edges of T by words written with integer in the following recursive 
way: 
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• Each of the n(p, T) edges of T having the root p as a left end are labehed by the empty 
word 0. 

• Take a finite edge whose right end is denoted by y G T. Assume that this edge is 
labelled by u G U and consider the edges whose left end is y: the j-th edge with respect 
to the fixed order is then labelled by the word uj. 

In this way we construct a discrete forest /. Consider the edge labelled by the word u G U. 
There are two cases: if the edge is infinite, then set rriu = oo; if the edge is finite, then set 
T^u = d{p, y) — d{p, x), where x and y stand for its resp. left and right ends. We clearly have 
T{f,m) = {T,d,p). Note that such a marked forest {f,m) is by no way unique. However, it 
is uniquely determined if we assume first that / is proper that is ku{f) 7^ 1, n G /, and then 
if we specify some order on the edges of T sharing the same left end. 

Let ^ be an offspring distribution and let c be a positive real number. Let r be a GW(^)- 
tree and conditionally on r, let m = {mu,u G r) be i.i.d. exponentially distributed random 
variables with parameter c. The random real tree T(r, m) = (T, d, p) is called a Galton- 
Watson real tree with parameters (^, c) (a GW(^, c)-real tree for short). Define for any t > 
, Zt{T) = ^{v G T : d{0, v) = t}. Then, we can show that {Zt{T),t > 0) is a continuous-time 
Markov branching process. Moreover, if we denote by 99 the generating function of ^, then 

E[eM-OZt{T))] = eM-vit,e)), 

where v{t,9) is the unique non-negative solution of the integral equation 



i: 



-v(t,e) 

dr 



<f{r) 



ct (21) 



(see Chapter III, Section 3, p. 106 4 ). T is a discrete tree with edge lengths (namely, T 
satisfies (|19|)) iff Zt{T) is a.s. finite for all t >0, which is equivalent to the following analytical 
condition 

dr , , 

-r = 00. (22) 



\if,{r)-r\ 

Unless otherwise specified, we assume that all the GW-real trees that we consider in this 
paper satisfy (|22|) . 

Define the height of T by h{T) := sup{d{p, a) , a G T} G [0,oo]. Then observe that 
P(/i(T) <t)= exp{—v{t)), where for any t > we set v{t) = limo^oo vitjO). It satisfies 



/' 

^0 



-v{t) 

dr 



ip{r) 



ct. (23) 



We end this subsection by precisely defining the class of random discrete trees that we 
shall consider: more specifically, let (rj;z > 1) be an i.i.d. sequence of GW(^)-trees and 
conditionally on the r^'s, let (m„(z),n G rj,i > 1) be independent exponentially distributed 
random variables with parameter c. Fix a positive real number a > and denote by a 
Poisson random variable with expectation a that is assumed to be independent of the m(z)'s 
and of the r^'s. Set (/, m) = {Ti,m{i); 1 < i < N). The real tree T(/, m) = {T, d, p) is called 
a Galton- Watson real forest with parameters (^, c, a) (a GW(^, c, a)-real forest for short). 
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3.4 Isometrical embeddings of real trees in £i(N). 

For technical reasons we shall sometimes need to consider specific representatives of real 
trees rather that isometry classes. Following Aldous's idea (see 12^), we may choose to embed 
locally compact rooted trees in the vector space li_ (N) of the summable real- valued sequences 
equipped with the || • ||i-norm. Namely, 

4(N) = <^ X = {xn)n>o e : [kill := < °° 

[ n>0 

We introduce the space T^^ of the subsets T C ^i(N) such that (T, || • ||i,0) is a locally 
compact rooted real tree. Let us denote by dnaus the Hausdorff distance on compact subsets 
of £i(N). Then, for any T,T' € T^,, define 

d(r, T') = a-'^dHaus {Bt{0, k),BT' (0, k)) . 

k>0 

Note that 

6{T,T') <d{T,T'). (24) 




Proposition 3.6 (T^^ , d) is a Polish space. 

Proof: It is easily proved that (T^^ , d) is a separable metric space. Let us prove it is 
complete. Let (T„,n > 0) be a Cauchy sequence of elements of (T£^,d). Then, for any k>l, 
Bt„ {0,k),n > is a dHaus-Cauchy sequence of closed subsets of £i (N) . Thus, by a well-known 
property of Hausdorff distances, for any A; > there exists a closed set Ck C (N) such that 

lim fiHaus(ST„(0,fc),Cfc) = 0, 

which implies lim„^oo (5 {BT„{^-,k),Ck) by (Pl)) . By Theorem 13.41 (C^, || • ||i,0) has to be a 
rooted compact real tree. Moreover, for any k' > k we have Ck C Ck' and Property (c) in 
Section Em implies that 

Bc,,{0,k) = Ck . 

Now set T = IJfc>o^'!: ■ '^^^ previous observations easily implies that (T, || • ||i,0) is a locally 
compact rooted real tree and that lim„^ood (r„,r) = 0, which completes the proof. ■ 

Let us now briefly explain how to isometrically embed a discrete tree with edge lengths 
(T, d, p) in i\ (N) . Recall from Section 13.31 that we can find a discrete forest / G "^discr and 
marks m = {rriu, u ^ f) such that T(/, m) = (T, d, p). Recall also the definition of an edge of 
T and recall that to each vertex u f corresponds an edge in T. We now order the vertices 
of / as follows: order the roots of / and put them first; then order the vertices at height 1 
and put them after the roots of /; order the vertices at height 2 and put them next ... etc. 
Recall from the previous section the definition of an edge of T. For any k > 0, denote by I{k) 
the edge of T corresponding to the A:-th vertex of / visited with respect to the linear order 
above defined and denote by Xk the left end of I{k). Clearly Xk belongs to the closure of the 
set {p} Uj<A: -^0)- Then, let us introduce for any fc > the sequence G ^i(N) given by 
efc(n) = if n 7^ and ek{k) = 1. Let P = (iik, k > 0) he an N-valued increasing sequence; 
we recursively define the map fp from T to ^i(N) as follows. 
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• fp{p) = 0; 

• For any A; > 1, and any a G I{k), 

fp{(^) = fp{xk) +d{xk,cr)en^ . 

It is easy to check that /p is an isometry. Thus(T, d, p) and (/p(T), ||-||i,0) are equivalent. 
Now we prove the following proposition. 

Proposition 3.7 Every element ofT has a representative in T£^. 

Proof: We have to prove that any locally compact rooted real tree (T, d, p) can be embedded 
isometrically in ^i(N). It is possible to find a non-decreasing sequence of subsets Kn, n>0, 
with no limit points and such that Kn is a 2~"-net of T. We set 

= U IP' ^1 and Too = y r„ . 

Clearly, the T„'s are discrete trees with edge lengths and the closure of Too is T. We recursively 
define a map / from Too to ^i(N) in the following way: 

• Let Pq and PnA , n > 0, i > be disjoint subsets of N. We consider /p^, the isometrical 
embedding of Tq into £i (N) as defined above and we require that / coincides with fp^ 
on Tq. 

• Assume that / is defined on r„; Denote by T°^ , i £ In, the connected components of 
T„+i\T„. Denote by p^.i the closest point to the root of the closure Tn^i of T°^. Then, 
Pn,i £ Tn and the {Tn^i, d, pn,i) are rooted discrete trees with edge lengths. We assume 
for convenience of notations that the sets of indices are subsets of N. Then, for any 
17 G Tn^i, we set 

f{c7) = f{pn,)+fp^A<T), 

where /p„ - stands for the above defined isometrical embedding of T„^j in ^i(N). 

Thus, / is an isometrical embedding of Too into ^i(N), which has a unique extension to 
the closure T of Too. This completes the proof of the proposition. ■ 

4 The growth process. 

4.1 Bernoulli colouring of the leaves and extensibility of GW-real trees. 

In this section we discuss the Bernoulli colouring of the leaves of GW-real trees and forests. In 
particular, we introduce the class of Levy GW-real trees that is, roughly speaking, the class 
of GW-real trees consistent under Bernoulli colouring. More precisely, let T be a discrete 
tree with edge lengths, that is a rooted real tree satisfying (PU)) . Let p € [0, 1]. Then, colour 
independently each leaf of T in black with probability 1 — p and in red with probability p. 
Denote by A the set of the black leaves. If A is non-empty, then colour in black the following 
subtree: 

Tbiack = U lP,crf, 
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Then, colour in red the remaining part T\Ti,iack of the tree. If A is empty, then colour in red 
the whole tree T and set Thiack = {p}- As in the discrete case such a colouring is caUed a 
p-Bernoulli leaf colouring of T. 

Remark 4.1 Observe that if T has leaves and if it is not reduced to a point, then the black 
subtree is reduced to the root iff T is completely red. 

Let ^ be an offspring distribution on N such that .^(0) > 0. Let us assume that ^ is 
proper, namely ^(1) = 0. Fix two positive real numbers a, c > and denote by T (resp. 
J^) a GW(^,c)-real tree (resp. a GW(^, c, a)-real forest). Let p G (0,1). Denote by Tfc/acfc 
(resp. J^biack) the black subtree of T (resp. !F) resulting from a p-Bernoulli leaf colouring 
(here the extra random variables used for the Bernoulli colourings are chosen independent of 
T and of J-). As in the reconstruction procedure discussed in Section \2.2\ we first compute 
the distribution of T (resp. !F) conditionally on Tf^iack (resp. J^uack)- To that end, recall the 
notation g{p),(,b,Cr,i^i from Section 1221 Let T' (resp. T') be a GW(.^b, (1 — if' {g{p)))c)-real 
tree (resp. a, GW{^b, — ^'i9{p)))c, {I — g{p))a)-real forest). Let V = {(Tj;i G /} be a Poisson 
point process on T' (resp. on T') with intensity ip' {g{p))ci-r' (resp. ^' {g{p))cljri). 

Reconstruction procedure on GW-real trees. 

• For T': on each vertex u € P U Br(T') graft independently a random number of 
independent GW(.^r., c)-real trees; conditionally on 'PUBr(T') the N^s are independent 
and the conditional distribution of A^^- is f/ where / = n((T, T') — 1. Denote by T" the 
resulting tree. 

• For JF': do the same thing as for T' and graft on the root Np additional independent 
GW(^r, c)-real trees, where Np stands for an independent Poisson random variable with 
parameter ag{p). Denote by T" the resulting tree. 

Lemma 4.1 Assume that \2'J\) holds. Then, 

((Tuack^r) under ¥{-\Tuack^{p}) = (T,T^) 

and 

{y black, T) = 

Proof: Recall from Section [8.31 the definition of an edge of a discrete tree with edge lengths. 
Let us assume that T = T(t, m) where r is a GW(^)-tree and where m = {mu,u € r) is a 
collection of independent exponential random variables with parameter c. Similarly we can 
write 

'^biack = T^Tbiackimuack) and T' = T{t', m). 

Since the leaves of T are exactly the leaves of r, Ti,iack is obtained from r by a p-Bernoulli 
leaf colouring. Thus, by the result of Section [2121 conditionally on {Tuack 7^ {p}}-, ^biack is 
distributed as r', namely as a GW(.^ft)-real tree. Moreover, the marks m' are independent ex- 
ponential random variables with parameter c{l — (p'{g{p))). We need the following elementary 
claim whose proof is left to the reader. 
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• Claim. Let M be an exponential random variable with parameter a > 0; consider an 
independent Poisson process on [0, oo) with intensity /? > 0, which splits the interval 
[0, M] into subintervals with lengths Li,...,Ljv; then, iV is a geometric random 
variable with parameter /?/(a + /?): 



Moreover, conditionally on the Lj's are independent exponentially distributed ran- 
dom variables with parameter a + /?. 

Now consider one edge I C T' that corresponds to a vertex u E r' as explained in Section 
13.31 Condition on r' and use the claim with 



in order to show that the Poisson point process V splits I into N subintervals whose lengths 
are independent exponential variables with parameter c; Moreover N has a geometric distri- 
bution with parameter ip'(g(p)). Now observe that adding the points of V in T' corresponds 
to adding the line-trees to r' as in Step 1 of the reconstruction procedure for discrete trees 
in Section 12.21 Then, note that we next graft on T' independent red GW(^r') c)-real trees 
according to Step 2 of the reconstruction procedure for discrete trees. Thus, we can write 
T" = T(t", m") where t" is obtained by Steps 1 and 2 of the reconstruction procedure for 
discrete trees in Section [2. 21 and where m" is a collection of independent exponential variables 
with parameter c. This proves the first identity of the lemma. The second one is a simple 
consequence of the first one and its proof is left to the reader. ■ 

We now discuss the converse problem to determine the possible offspring distributions that 
appear as "black" distributions; more precisely, we say that a proper offspring distribution 
is p- extensible if we can find a proper offspring distribution ^ such that ^f, is the "black" 
distribution associated with a p-Bernoulli leaf colouring of a GW(^)-tree. 

Theorem 4.2 Let he a proper offspring distribution on N. Then, the two following asser- 
tions are equivalent 

(I) ^6 is p-extensible for all sufficiently large p G (0, 1). 

(II) There exists ip that is the branching mechanism of a CSBP ( thus of the form (CJj ) such 



where cpf, stands for the generating function of (,b. 

Proof: Let us first prove that (I) implies (II). With any p E (0, 1) we can associate the 
p-extension ^ of (C depends on p but we skip it for convenience of notation). Recall © 
and set Vp = g{p)/{l — g{p)) where g is defined by 0. Observe that Q implies that iph is 
C°° on {—Vp,\) and continuous on [— Up,!]. Moreover 




M = mu , a = c(l - ip'{g{p))) and (5 = ap'{g{p)) 



that 



iPb{r) = r + ip{l - r) , r E [0, 1] 



\/v E {-Vp, 1) , Vn > 2 : (/^f ^ (t^) > . 



(25) 
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We first prove the following equation 

p=l -, ^. (26) 

Vp + (Pb{-v.p) 

To that end, first note that 

^0) = 6(0) = (1 + vp){l - ^'b{-Vp)){Mp)) - 9{p)) (27) 

Then, observe that 

^(0)=g(0)= ,^ ^P + V^.(-^.) (28) 

Deduce from Q that 

1 fiaip)) - 9{p) 

'-"'^M — 

and use (EZJand (gHl) to prove (EH). 
Let us now define Vmax S (0, oo] by 

Vmax = sup{t; > : <J'b\'^) > , n G {-v, 1) , n > 2}. 

Suppose that Vmax < oo. First observe that by ((^ we can find an increasing sequence 
Pn G (0, 1) ^ 1 such that 

lim (Pb{-Vpj = +00. 

n^oo 

Since ipb is convex on {—Vmax, 1], it implies that 

lim ipb{—v) = +00 and lim {p'b{—v) = — oo. 

But the second limit is impossible for ip'^ is a convex non-decreasing function on {—Vmax, !)• 
Thus, we must have Vmax = oo and (|^ implies that 

Vt; e (-00,1) , Vn > 2 : v?["^(f) > 0. 

Set 'i/'(^^) = </'6(l — ?i) — l + ^t,uG [0,+oo). The previous observation implies that ip has the 
following properties 

(a) V(0) = and ^^'{1) = 1; 

(b) ip" is completely monotone on [0, +oo). 

Bernstein's Theorem and a standard integration argument adapted from the proof of 
Theorem 2, Chapter XIII.7 in 16^ imply that ^ is of the form (^. 

The fact that (II) implies (I) is an easy consequence of the following computation (which 
is left to reader). If ipb{r) = r + ip{l — r) , r G [0,1] and if p G (0,1), then the offspring 
distribution ^, whose generating function (p is given by 

^(r) = r + i^ii^ -r)r'm)n-p)) (29) 

^ v--! m)/i - p) ^' (V'-i (V'(i)/i -p)) ^ ' 

is a p-extension of 6. ■ 
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Remark 4.2 Observe that Theorem l4.2l is true for offspring distributions that do not satisfy 
(|22j) . If (ff, is of the form given by Theorem 14.21 (II) , then it is easy to prove that if even 

V^Ul) = ^k^b{k) < oo , 

A;>0 

then, ip'(0+) is finite. 

The main objects that we discuss in this paper are families of GW-real forests that are 
consistent under Bernoulh leaf colouring. More precisely, let {J^\; X £ [0,oo)) be a collection 
of random locally compact rooted trees such that for any A > , .Fa is a GW(^Aj ca, aA)-real 
forest, such that for any A > 0, ^a is a proper offspring distribution satisfying Ca(0) > and 
such that ca and ax are non-negative real numbers. We say that {J-'x; A € [0, oo)) is Bernoulli 
leaf colouring consistent if for any < /J, < \, J^f^ C J^x and JF^ is obtained from Tx as 
the "black" tree resulting from a p-Bernoulli leaf colouring with 1 — p = n/X. According to 
Lemma [4. II it implies that .^a is the (1 — /u/A)-extension of Therefore, is p-extensible for 
any sufficiently large p and has to be of the form given by Theorem l4.2l f ID . Accordingly, up 
to a linear time change of the family (Fa; A € [0, cxo)), there is a unique function tp satisfying 
Q such that for any A > 0: 

v;-i(A)^-i|v.W(rHA))| , , ^ 

and ^a(I) = 0. The generating function Lpx of ^a is then given by 

^t((i-»>r'w) ..„. 

''^''' = ' + »-(A)W(A)) - 

Remark 4.3 Recall that 7 is the largest root of ip. Thus 7 > iff m = tjj'{Q+) < 0. Observe 
that if 7 > 0, then 

and ^o(O) = 0. A GW(.^o)-tree is infinite with no leaf. 

By definition, the black distribution associated with ^a via a (1 — /i/A)-Bernoulli leaf 
colouring is It is also easy to compute the function g that solve ((7)). Namely, 

9{s) .= 1 - • (32) 

Thus, the probability for a GW(^A)-ti'ee to be completely red is 

^ 1 - (33, 

The red distribution associated with ^a via a (1 — /i/A)-Bernoulli leaf colouring is denoted by 
Cm, A := ir and is given by 

_ |V^W(^-HA))|rHA)-V.-HM))^-^ , > 2 (34) 
#(V^-i(A)) fc! . fc>2> (34) 
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e^,A(l)=0 and Cm,a(0) ^ ^ 



(^-i(A)-V;-i(^))V.'(V^-i(A))- 
The generating function of ^^^a is denoted by y^^^A and is given by 

(v.-i(A)-V^-i(^))V^'(V^-i(A)) • ^^^^ 

Remark 4.4 Observe that 92^^a(1) = 1 " < 1. Thus, for < A, ^/,,a 

is a subcritical offspring distribution and therefore, any GW(^^^A)-real tree is a.s. finite. 

For any / > 1 we denote by uj^''^ the distribution given by (jlUp with ^ = ^x, £, = S,\ and 
g{p) as in For any / > 2, f^*'^ is given by 

l^(^+^)(^-HA))|(rHA)-V'-n^))' ,,,, 

ki ' 

and for / = 1 

with z/^''^(0) = 0. Now observe that the parameter y^'{g{p)) of the geometric distribution in 
(fTT|) is given by 

Then, according to Lemma l4.ll we have 

a^/ax = ^p-H^I)/^p-HX) and c^/cx = ^'{^p-\|^))/^P'{^p-HX)). 
We choose the following normalization: 

ax = atp-^{X) and cx = i'' {ip^'^ (X)) , (39) 

where a > 0. Such a Bernoulli leaf colouring consistent family [Tx] X G [0,oo)) whose 
distribution is specified by (|nn|) and is called an (o, tp)-Levy growth process. 

Remark 4.5 For any /i > 0, we set 

Then, ^^^(0+) = ijj' {^j^'^ (n)) . If > 0, then ip'^{0+) is finite. It is also easy to check that 

^p-Hx) = ij-\x + p.) ~ ^'Hfi); 

Thus for any /i < A 

Note that ^a and ^^^a actually depend on ip: ^X;ip = Cx , ^n,X\i(> = C/i,A- Then, it is easy to 
check that for any f^o < fJ, < X: 

Cfi,x = (.x~fi;tp^ and CfM,X;i(,^,.= Cfl+^J.o^+^J.o■ (40) 
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Notation 4.1 Fix < < A and a > 0. We shall use the following notation. We denote by 

• Ax{dT) the distribution on T of the isometry class of a GW{^\, ^p' {ip~^ {X)))-Teal tree, 

• A"((ir) the distribution on T of the isometry class of a GW{^x,ip'{'4'~^{X)),ai^~^{X))- 
real forest, 

• A^ x{dT) the distribution on T of the isometry class of a GW{S,ij_^\,'ip'{ip~^{X)))-i[eal 
tree, 

• A^^((iT) the distribution on T of the isometry class of a GW(^^_A) '0'(V'~^(-^))) 
a{ip~^{X) — ip^^ {n))-real forest. 

According to the previous remark, we get 

A;1,a = A^^.^^ and A^,A = Aa^;.;V,, (41) 

with an obvious notation. Observe also that = that is the Dirac mass at the isometry 
class {p} of the point tree. Thus A^ ^ Ax. 

4.2 Construction of the growth process. 

In this section we discuss how to grow a tree in order to obtain Bernoulli colouring consistent 
families of GW-real trees and related tree- valued processes. The definition given in this 
subsection is slightly more general for we want to start the growth process at any discrete 
real tree with edge lengths. Let (T, d, p) be such a tree. Fix < /i < A and a > 0. Let ^/^ be 
of the form such that ^^'(0+) is finite. We first define a random tree denoted by a(-^) 
via the following grafting procedure: 

• The grafting procedure on T: Let "P be a Poisson point process on T with intensity 

[^|,'{^|J-\X))-^|J'{i;-\p))) It- 

Graft a random number of independent GW(^^^A) V''(V'~^('^)))"i'6al trees on each 
vertex a E PUBr(T); here iVo- has distribution v^'^ ^ where / = n((T, T) — 1. The resulting 
tree is denoted by Q^^xi^)- Then, graft on p a random number Np of independent 
GW-real trees with the same distribution, where Np is a Poisson random variable with 
parameter a{^~^{X) — ^~^{p)). Denote by Q^xC^) resulting tree. 

Remark 4.6 Observe that xC^) ~ Q/i,A(^) a-nd note that if T reduces to its root p then 

Q,AT) = {p}. 

Consider a GW(eA, V''(V'"nA)))-real tree (resp. a GW(Ca, V''(''/'"HA)), aV'-i(A))-real for- 
est) denoted by T(A) (resp. by T{X)). Denote by ^^(A) (resp. by J^p{X)) the black subtree 
obtained by a (1 — ^/A)-Bernoulli leaf colouring of ^"(A) (resp. of T{X)). Let T' (resp. J^') 
be a GW{Cp,^'i^~^{p)))-real tree (resp. a GW{£,p,il>'{'tp-^{p)),atp-'^{p))-Teal forest). The 
grafting procedure corresponds to the reconstruction procedure explained at the beginning 
of the previous section and Lemma l4 . 1 1 implies that 

{Tp{X) , T(A)) under F ( • \Tp{X) / {p}) {T,Qp^x{T')) (42) 
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and 

{T,{X),TW) (^,g;,A(-^'))- (43) 

Here Q^^\{T') and Q"^a(-^') stand for the isometry classes of resp. Q^^\{T') and Q^^xi-^') 
(the extra random variables used to define the grafting procedures on T' and J^' are chosen 
independent of these trees). 

The grafting procedure enjoys a Markov-like property in the following sense: fix a > 
and let < Ai < A2 < A3. Set T = Ql^ x^iT). Let , a e U{T)\U{T) be [0, l]-uniform 
independent random variables conditionally on J^. We define 

n = T[j!^lp,aj; ae Lf(.F)\Lf(r) : < ^^^} ■ 

J^b is thus the black tree resulting from a (1 — (A2 — Ai)/(A3 — Ai))-Bernoulli colouring of the 
leaves of that are not in T. 

Proposition 4.3 For any discrete tree with edge lengths T , any a > and any < Ai < 

A2 < A3, we have 

(here the extra random variables used to define Q^^ are chosen independent of Q'^_^ ^^(T)). 
Proof: By Remark 14.51 we only have to prove 

(QoAT) , Q;^, {Ql,{T))) {Tb , y) (44) 

by replacing -0 by V'Ai and by taking /i = A2 — Ai and A = A3 — Ai in (jlUl . 

Let us denote by V the Poisson point process on T involved in the grafting procedure 
defining J^. For any o" G P U Br(T) U {p}, we denote by 7^* , 1 < i < N^j, the trees grafted on 
a. Denote by T^{cr) the tree Th^^a and set 

Jr{a) = {i^{l,...,N^} : Ti{a) = {<j}] and Ji,{a) = {I, . . . ,N„}\Jr{a). 

Then, observe that performing a (1 — /i/A)-Bernoulli leaf colouring on Lf (.7-')\Lf (T) is the 
same as performing independent (1 — /i/A)-Bernoulli leaf colourings on the T^'s. Accordingly, 
conditionally on Jr{cr) and on Jfe(a") the pairs of trees {T^,T^{a)), i G Jb{o'), and the trees 
, i G Jr(c), are independent; moreover, by (|^^ . conditionally on Jr(cr) and on Jb{cr) the 
isometry classes of (7^, 7^*((t)), i G Jbi^r), are independent copies of {Q^ x(T),T) where T is a 
GW(^^, tl;'{ip~^ (/i)))-real tree. To simplify notation we assume that for any a G PUBr(T)U{p} 
and any i G Jf,(o") 

Q,,x{T^{a)) = T:. (45) 

Now recall that conditionally on N^^, the events that is completely red, i G {1, . . . , N^j}, 
are independent events and have probability 1 — ip~^ (fi) / ^p~^ {X) . Since N^j has distribution 
with / = n{a,T) — 1, we get 

r{#Jb{a) = h;#Jr{a) = kr\V) = 
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Now set "Pi = {cr G : ^Jb{a) > 1} and P2 = T-'XPi- It is easy to deduce from the 
latter observations that Vi and 1^2 are independent Poisson point processes with respective 
intensities 

ij-\fi)£T and {i;-\X)-i;-\fi))eT . 

A long but straightforward computation based on ()46() (which is left to the reader) implies 
that conditionally on Vi and P2 the following assertions are true: 



(a) If o" G Vi, then i^Jb{(^) has distribution u^''^ and conditionally on i^Jb{(^) = j, #Jr{(^) 
has distribution i^j^i', 

(b) If fj G V2, then ^Jr{a) has distribution i^f'"^; 



(c) If o" G Br(r), then ^Jb{<y) has distribution where I = n{a,T) — 1. Moreover, 

ij,,X 



conditionally on ^Jb{a) = j, ^Jr{a) has distribution J^^^^i', 



(d) #Jb{p) and ^Jr{p) are independent Poisson random variables with respective param- 
eters ^~^{fi)a and (V'^^(A) — ip~^{n))a. 

Next, observe that 

Tb = T ®CTe-PiUBr(T)u{p} ■ (47) 

According to the distribution of Vi and of Jb{o-), a G ViU Br(r) U {p}, (|T7j) implies that Tb 
is obtained from T by the grafting procedure corresponding to the "grafting operator" Qq^^ 
and, more precisely, that J-b has the same distribution as the isometry class of Qq^(T). To 
simplify notation we assume that 

:Fb = Ql^{T). (48) 

We now graft trees on Tb according to the "grafting operator" Q^;^- Observe that this 
procedure can be split in the three following steps: 

(i) Graft trees according the "grafting operator" Q^^x independently on each T^(a), i G 
Jb{cr) , (T G "Pi U Br(r) U {p}. Note that by (|45j) the resulting trees have the same 
distribution as the 7^'s . 

(ii) Choose additional grafting points on T according to a Poisson point process with the 
same distribution as V2 ■ We denote this set of points by Pg • 

(iii) Graft a random number of independent GW(.^^^a5 V''(V'~^('^)))-real trees at each a G 
Pi U P2 U Br(r) n {p}, the random number of trees grafted on a having distribution 



I'j^''^, with 



/ = n((T, Tb)-1 = n{a, T) - 1 + #Jb{a). 



If #Jb{(T) = j, then by the grafting procedure, #Jr{(T) is distributed i^jX^j, and the 
resulting trees have the same distributions as 7^ , i G Jf,(cr), cr G Pi U P2 U Br(T) U {p}. 
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This imphes that the isometry class of Q^^ xi^b) has the same distribution as J- and it 
completes the proof of (jlH) by (|47j) . ■ 

Fix A > 0, set J^(A) = Qq^xC^), and for all ^ G [0, A] set 

= T\J{lp,aj; ae U{T{X))\U{T) : < p/X} , 

where the f/o-'s are i.i.d. [0, l]-uniform variables conditionally on T{X). The following propo- 
sition discusses how to construct an (a, ip)-growth process starting from a discrete tree with 
edge lengths (T, d, p) . 

Proposition 4.4 Assume that m = ip'{0+) is finite. Then, there exists a family of random 
rooted locally compact real trees {Tx,dx, p), A G [0,oo) such that a.s. 

(i) For any < /i < A 

J^^ C J^A and d^ = dx\r^,xJ^^ ■ 

(ii) The map A — > Tx is cadlag in (T, 8) and 

{T^,0<ti<X) (7^(A) , < /X < A) . 

Proof: Let (An;n > 0) be an increasing sequence that goes to oo and such that Aq = 0. Set 
= T and define the sequence {J^x„]n' ^ 1) by ^a„+i = Qx„ A„+i(-^An)) > 0, where the 
extra random variables used in the grafting procedure at step n are chosen to be independent 
of ^A„- Associate a random variable Va with any a G ULf (J'^AjJVLf (T) such that conditionally 
on the sequence {J-x„',n > 1)) the V^'s are i.i.d. uniformly distributed in [0, 1]. Then, for any 
A G [Xn, Xn+i) we define the growth process as follows: 

J^x = Tx^ U U \ipM , a G Lf(.FA„^J\Lf(^Aj : < ] 

and 

dx = dA„+i IJ^x^J^x ' 

Thus, point (i) clearly holds and it implies that A — > Tx is cadlag in (T, 6). Fix n > and 
take A = A„+i. Then use Proposition EH successively with /x = Aq, • • • , A^ to prove that the 
joint distribution of !F[Xn+i) and 

(J=A,(A„+i) ; C/. , cT G Lf(.FA,^,(A„+i))\Lf(.FA,(A„+i)) , < A; < n) 
is the same as the joint distribution of J'x^+i ^^id 

(:^A. ; + , a G Lf(^A.,J\Lf (^aJ) , < < n 



Thus, for any n > 0: 



(-^M , < /X < A„+i) [T^{X) ,0<p< Xn+i) , 



which implies the second part of the proposition by an easy argument. 
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Remark 4.7 Following the construction given in the proof of Proposition EIZl we can embed 
the growth process in ^""^(N) and we obtain a non-decreasing cadlag process in (T£^,d). 

Remark 4.8 Observe that the distribution of Q^^x(T) only depends on the isometry class 
of {T,d,p) so it makes sense to denote by Pp^x{T,dT) the distribution on T of Q"^^\{T). 
Proposition 14.31 and imply that the isometry classes A > 0) of a (a, '0)-Levy growth 
process as defined in the end of Section ^3 is a T- valued inhomogeneous Markov process with 
transition kernel Y'^ x[T,dT) (in the Brownian case ^(A) = AV2, Pitman and Winkel in |S2] 
proved that this process has independent growth increments expressed by a composition rule). 
Observe, however, that Q^^\{T) is only defined for discrete trees with edge lengths. 

More specifically, it is clear from the construction that the growth process {J-\)x>q is a 
pure jump process obtained by adding single branches. More precisely, we get the following 
jump-chain with holding times construction of the process of {J^\)x>o started at a compact 
discrete tree with edge lengths {T,d,p). The equivalence classes of (.Fa)a>o have the same 
distribution as the equivalence classes of the non-decreasing family of real trees {Tx)\>o that 
has a discrete set of jump times (A„)„>i at which branches of lengths (Ln)n>i are added, 
at locations (S„)„>i and such that the process (A„, S„, L„, .FA„)n>o is a Markov chain with 
transition kernel 



A„+i G dX ; S„+i G da ; L„+i = dy ; J^a„+i G dT' 

= ^P'i^l^-\X)) exp (^-^' {^^J-\X)) y - j\s < Ms,t > 



A„ = /i ; J^A„ = T 

X 



dX Mx,T{da) dy d{T*{a,lo,yl)}{dT') 



where 



2 if:'::"'f:'Sfi, 4(^.)+.^.(^.) 



v&Bt{T)\{p} 

and < Mg^T > stands for the total mass of Mg^T- Since the result is not important in the 
sequel, we skip the proof that is an easy consequence of the grafting procedure. 

For technical purposes, we end the subsection by providing an alternative definition of 
the grafting procedure that is less direct but that is used in the proofs of the results of the 
next section. For convenience of notation we set 

g = ^'(V)-i(A)) and c = ^-^(A)-V'"^(/u). (49) 
Then, for any non-negative integer / > 2, we define the distribution r}^^i{dx) on [0,oo) by 

It is easy to check that r]^^i{dx) is a probability measure. Let 

Pi = {(af\x,), iG/(^)} and r2 = {{<t?\ y^) , i ^ I^^^ 
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be two independent Poisson point processes on T x [0, oo) with respective intensities 

irida) xe-'^"'('')^n(dx) and 2/3 irida) dy. 
We shall use the following notation: define for any k G {1,2}, 

and set = sj^^ U sj^^ U Br(r) U {p} and 

5; = 5«UBr(r)U{p}. 

We then introduce the collection of random variables A/j, = {ao-(/x), a G S'^} that are dis- 
tributed as follows: 

• a^milJ-) = Xi ,i e 7^^); 

i 

• {acr{lj)-, cr G Br(r) U {p}) is a set of independent real- valued random variables inde- 
pendent of Vi and V2- Moreover, ap{p) = a and for any a G Br(r) \ {p} , ao-(/x) is 
distributed according to •q^^i{dx) where I = n{a,T) — 1. 

We next define a collection of random trees {{F(j{X),d„^\, p„^\) , a G S^} independent 
conditionally on Vi , V2 and A^, and whose conditional distribution is given as follows. 

• If (T G S'lj^, then {Ffj{X), d^^x, Pa,x) is distributed as a GW(^jU^;^, g, caCT)-real forest with 
the convention that F^(X) = {pa,x} if o-a = 0- 

• If (7 = crf^ , j G -T^^), then {F^{\),dcr,x, P<t,x) is a single GW(^^,a, g)-real tree if < 
^"■"^(A) — and it is simply the point tree {pc,x} otherwise. 

We set 

S^^x = {cTeS^: F,{\) ^ {p,^^}} 

and 

T' = T ®.e5„,\W,A} ^-(^)) and F' = T' * (p, F,(A)). 
The following lemma implies that 

T'(ig^,,(r) and f'^^QI^{T). (50) 

Lemma 4.5 Assume that is finite. 

(I) Let E he a connected component of T\(Bi{T) U {p}) (an edge ofT). Then, EnS^^x is 
a Poisson point process with intensity 
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(II) Conditionally on S^^x, the random real forests {F^{X),do-^x, PcT,x) , cr G S'^,a, ci^s inde- 
pendent. Moreover, for any a E S^^\\{p}, the forest Ffj{\) consists of a random number 
Nfj[\) of independent GW(S,f^^\,ilj' {'4)~^{X)))-real rooted trees, whose conditional distri- 
bution is given by 

T'{N^{\) = k\S^^x) = i^t^{k) , k>l, 

where I = n(cr, T) — 1. 
Proof: Set S"^'^ = S}^\J S'i and let M be the measure on T given by 



J(0,oo) 

An easy computation implies that 



M{T^{p}) = 2p{^'\X) - tp-^p)) + n(dx)xe-^ (l -e-(^ 'W-'^ 

i(0,oo) ^ ^ 

If we set M = M{ • \ T ^ {p})i then standard results on Poisson point processes imply that 

{{a,F^{X)), aeSj,'' : F.(A) / {p}} 

is a Poisson point process with intensity 

(V''(V'-'(A)) - ^'(V'-'(^))) irida) M{dT). 

This implies the first point of the lemma. 

Now, observe that if T has distribution M, then T is obtained by pasting at the root N 
independent copies of GW(^,., g)-real rooted trees, where = ^fi,x, Q is given by (|49j) . and 
the distribution of N is given first by M{N = 0) = and for any /c > 1 by 

{^lj'{^-\X))-^lj'{^-\p.)))M{N = k) = 2/3cl|fc=i| + 

[ n(dx)a;e-^"'(^)^e-'^^(cx)VA:! 

J(0,oo) 



'(0,oo) 

(_l)fc+i^('=+i)(^-i(A))cVA:! 



Accordingly, M{N = k) = i''^'^{k) , k > 0, which implies the second part of the lemma in 
the a € Sji''^ fl Sf^^x case. 

It remains to consider a G Br(T) U {p}: in that case the forest -Fcr(A) is composed of A^'o- 
independent random GW(^r'> '?)-real rooted trees, where N^^ is a mixture of Poisson random 
variables whose distribution is given for any /c > by : 



F{N^ = k\S^,x) = E . ^, 

_ '^(31{l=2} 1 f , . k+l k -x(c+^-\^^)) 

(here again I = n{a,T) — 1). This completes the proof of the lemma. 
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Remark 4.9 Deduce from the definition of the Fa-{Xys that the sets of random variables 

Pi(A) = {ia,F,{X)) ,aeSln S^,x} , V2{\) = {(a, F,(A)) , a G n 5^,a} 

and V^{\) = {((7, Fo-(A)) , a G Br(r) U {p}} are independent. Their distributions are given 
as follows: 

(i) Vi (A) is a Poisson point process on T x T with intensity measure 

J{0,oo) 

(Recall that {p} stands for the isometry class of the point tree). 

(ii) 7^2 (A) is a Poisson point process on T x T with intensity measure 

(iii) For every a G Br(T) , -^^(A) has distribution 

J[0,oo) 

where I = n(cr, Fo.(A)) — 1 and Fp{X) has distribution A^^^{dT). 

Remark 4.10 Fix r > 0. Denote the total number of trees added on Bxip^r) by N^^xii^)- 
Then, note that 

%Ar)= {n{p,,x,FAX))-l). 

o-GS^,AnBT(p,»') 

Then, conditionally on Vi, V2 and A^i, N^^\{r) is distributed as a Poisson random variable 
with parameter c^^(r) where 

A^{r) = 2P£t{Bt{p, r)) + ^ a,{p). 



Thus, 



E 



= E[exp(-cA^(r)(l-s))]. (51) 



5 The Levy forest. 

5.1 Construction of the Levy forest. 

In this section, we study the increasing limit of .Fa as A 00, and properties of the limit. Let 
us consider an (a, i/')-growth process started at the discrete tree with edge lengths T denoted 
by {!F\^ dx, p), A G [0, 00). Set !Foo = U -^A and define a metric d on J^oo by d{a, a') = dx{o; a') 
if a, a' E J^x- We denote by {J^, d) the completion of {J-'oo,d). 
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Theorem 5.1 Assume that holds. Almost surely, (J^^d^p) is a locally compact rooted 
real tree and 

5{Tx,T) 0. 

A— >oo 

Remark 5.1 If @ does not holds, then the popupation may become extinct but in an 
infinite time and therefore the underlying genealogical tree cannot be locally compact. 

Proof : Thanks to Lemma 13.51 it is sufficient to prove that for any r £ (0, oo) a.s. the 
collection of closed balls {Bj:^{p^r); A > 0) is Cauchy when A goes to infinity with respect to 
the Hausdorff distance dnaus on compact sets of {T, d) . Set 

Since ,\(r) is non-decreasing in A and non-increasing in p, we only have to prove that for 
any t > 

lim sup P(H^,A(r) <t) = 1 . (52) 

We first need to introduce some notation: let {'T°,i € I) be the connected components of 
the open set J-\\T in T\. Denote by cTj the vertex of T on which is grafted and set 
% = T° U {(Ti}. Then, the {%, d, (Ti)'s are compact rooted real trees and 

Let p G [0, A] and let i £ I. Set T/ = % n J^^ and denote by {'^i'j-,3 G J{i)) the connected 
components of Ti\Tl. Denote by cjjj- the vertex of 7^' on which T°- is grafted and set 
Ti^j = T°- U Clearly, the {Tij,d,aij)^s are compact rooted real trees. Observe that 

•^a\-^/.= U and J^^ = T®i^j{ai,T/). 

iai, 

Thus 

To simplify notations, we set 

hij := h{Tij) = sup{d{aij,a) , a G Tij} 
and I{r) :={{£! : d{p,ai) < r}. Then, the previous observations imply 

S^,aW < max{/iij , i G /(r), j G J{i)}. (53) 
Now deduce from Proposition 14.31 

So if we set 

No,x{r) = #I{r) , N., = #J{i) and N^,x{r) = ' 

iel{r) 

then we get the following: 
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(a) Conditionally on Ni , i € I, the trees Tij, i e j € J{i), are independent 
GW(^^,A,V^'(V'"^(A)))-real trees. 

(b) Conditionally on A^o.aC'")' (^i' '^«)' ^ ^ H''^) i-i-d. pairs of trees distributed as (T', T) 
where T is a GW(^o,A) V''(V'~^(A)))"real tree and T' is obtained from T as the black 
subtree resulting from a (1 — /i/ A)-Bernoulli leaf colouring. 



Thus, if we set K^ \{t) = P(max{/ijj,i e I{r),j € Jii)} < t), we deduce from (a) 



(54) 



where exp(-t;^,A(i)) := ^{HT") < t) and T" is a GW(^^,a, V''(V'~n-^)))-real tree. Then, 
applied to (/j^^a and a simple change of variable imply that v^^x{t) satisfies the following 
equation 

\ ,-M N ^ = (55) 

y(^-i(A)-V>-l(M)){l-e-"M,A{*)) V'(V' 

We now need to compute the distribution of N^^xi^) and accordingly the distribution of the 
Ni, i G I{r)- If (T',T) are as in (b), then denote by M the number of red trees grafted on 
T' . Note that M is possibly equal to 1 if T' is reduced to the point tree {p}, that is if T is 
completely red. Set k{s) = E[s^^]. According to (fT3|) . k satisfies 

fo,x {i^{s)) - k{s) = fo,x{s9{p)) - sg{p) - {'Po,\{9{p)) - gip)) , 
where we recall that 1 — p = p/ X and 

A straightforward computation implies: 

(^-i(A) - 7)(1 - k{s)) = V"^ [V ((V'-'(A) - i^-Hpm ^p-\p)) - /x] - 7- (56) 

Then, by (a) and (b) we get: 

E[exp(-t;^,A(t)iV^,A(r))] =E [K(e-'^-^W)^°-^W" . 
Recall the notation of Remark 14.101 we take here fi = and therefore we set 

Ao{r) = 2(3£T{BT{p,r)) + Yl «o(^)- 

(Te5(',nBT(p,r) 

Thus, by ^ 

K^,x{t) = E [exp(-^o(r) (^"^(A) - 7)(1 - ^(6"'^-^^))) 
Deduce from that 



lim(^-i(A)-V'"^(^))(l-e-^^'^W) = u;^(t) < oo 

A— >oo 
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which satisfies 

dx 



w^{t) V'lV' + n 



t . 



Notice that here we use ©.Thus 

lim K^^y,{t) = E [exp [-A^{r)4,-^ {w^{t) + - fi) - 7)] 

A — >oo 

Finahy observe that 

dx [°° dy 



w^{t) V'(V' ^{tJ-) + x) - fj, 7^(^,-1 (/.)+u-^(t))-/. y^CV- H/^ + y)) ' 

which imphes 

hm iPiil^-^fi) + Wf,{t)) - fi = 
by dominated convergence. Thus 

lim lim Kn\{t) = 1. 

fi^co A— >oo 

It proves (|52|) . which completes the proof of the theorem. ■ 

Remark 5.2 Assume that the {a,ip)-Levy growth process {Tx, \\ ■ ||i,0), A S [0,00) is T^^- 
valued. The proof actually implies that a.s. 

d{Tx,:F) 0. 

A— »oo 

Notation 5.1 • The random locally compact rooted real tree obtained as a limit of an 
(a, 'i/')-Levy growth process starting at T is called an {a,ip)-Levy forest starting at T 
and we shall sometimes denote such a random tree by the symbol Qq^{T). We also 
denote by Qooo(^) its isometry class. 

• We call (a, 'ip)-Levy forest the random tree Qq ooi-^o)i where To is a GW(^O) tp' il) , o-l)- 
real forest that is independent of the random variables used to define the growth process. 
We denote by P°-{dT) the distribution on T of Qq ^[Tq). 

• Let /i > 0. Observe that -0^ satisfies the assumptions of Theorem 15.11 We denote the 
limit of the (a, 'i/'^)-growth process started at T by the symbol QJi^oo(^)- 

• Observe that is the only root of ip^{x) = 0. So an (a, 'i/'/x)-Levy forest is the limit of an 
(a, '(/'/ij-growth process started a the tree reduced to a point. We denote the distribution 
of the isometry class of an (a, '0^i)-Levy forest by P^{dT). If 7 > 0, then Pq 7^ P°^. 

• We shall also consider the following random trees. Let 7^ be a GW(^^, '0'('^/'^^(/u)))- 
real tree and let T^^\ be GW(^^^A; V''(V'~^(^)))-i'eal tree. We denote by P^{dT) the 

ll'ooC^fj.) and we denote by P^,, 



distribution on T of Q°n^{Tpi) and we denote by Pfj_^x{dT) the distribution on T of 



Qa,oo('^,a)- Now observe that Pj^ = and thus 7^ P^ (recall that {p} stands for 
the isometry class of the tree reduced to a point). 
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Let us end this subsection by two useful observations: first note that Proposition 14.31 
combined with Theorem 15.11 with ip^ imply that for any discrete tree with edge lengths T, 
we have 

Qlo. {Q^.AT)) Ql,oo{T) (57) 

(here the extra random variables used to define are chosen independent of Q1^^{T)). 

Then, recall notation ^ from the previous section. Apply Theorem 15. II with to get 

A;1,a-- (58) 
weakly in the space of probability measures on T. 
5.2 The mass measure. 

Let a > and let {J^x; X > 0) be an {a,'ip)-Levy growth process. We assume that the !F\ 
are embedded in ^i(N) and we denote by T the limit of this growth process in T^^. We also 
denote by the empirical distribution of the leaves of Lf(jrx): 

a6Lf(.:F;,)\Lf(r) 



Theorem 5.2 There exists a random measure m on such that 

(i) Almost surely the convergence 

A~^mA — > m 

X^oo 

holds for the vague topology of Radon measures on ^i(N); 

(ii) Almost surely the topological support of m is J- ; 

(iii) Let V = {{aj,Uj) , j G J)} be a Cox process on ^i(N) x [0, oo) with random intensity 
in{da) (8) du. For any A > denote by T'-^ the subtree of !F spanned by and the set of 
vertices {aj ; j G J , Uj < X}: 

^x = [J{lo,'^j};j&J, Uj<x}. 

Then, 

iTx;X>0)^^ ir^;X>0). 

Remark 5.3 The measure m is concentrated on the leaves of J- since by definition m{Too) = 
and since ^\Lf(^) C J^oo- 

Proof: Let us prove (i). By standard density arguments, it is sufficient to prove that for any 
non-negative continuous function / on ii (N) with compact support there exists a non-negative 
finite random variable m(/) such that we a.s. have 

<mA,/> m(/). (60) 

A— »oo 
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Fix /i > 0. Wc denote by T" , i € /(/u), the connected components of J'\J'^ and we denote 
by (Ti the vertex of J^^ on which 7^° is grafted and we set 

% = {ui][JT° and %{\) = %r\J^x, ^>pi ■ 

Set for any \ > jx 

with the conventions that if ^(A) = {(jj} then Lf(7i(A)) = and = 0. Then, for any 
A2 > Ai > /X 

A2 ' < rriA,, / > -A^^ < mAi, / >= Ti + T2 + Ta, 

where 

ri = (A2^-Ar') <m^,/>, 
T2=Y.< ^2 'ml; - Ar^mJ , / - /(a,) > , 

T3= Yl /(^O (< A2-'m^; > - < Ar^mJ >) . 

iG/(M) 

We set 

M(A) := A-i < niA, 1b(o,.) >= X~^#{a G Lf(J'^A) : lk||i < r}, 
where r is such that /(cr) = if ||cr||i > r. We also define for any A > /x 

Lemma 5.3 There exist two finite random variables M^j(oo) and M(oo) suc/i that a.s. 
Mf^jW M^j{^) and M(A) M(oo). 

A— >cx) A— »oo 

Proof of the lemma: For any A > denote by Qx the sigma-field generated by !F^, the 
random variables ((7j,Ti(A'); A' > A), i G -f(At), and the P-null sets. Set also 

/(/i,A) = {iG/(/x) : %{\)^{ai}}. 

Clearly for any A > A' > /i, we have Qx C ^a' ^-nd M^j{\) is C/A-measurable. Moreover the 
random variable < m^' > only depends on Qx via Tj(A). Then, observe that for any A > A' 
conditionally on JT^ and on I[jjL,X), the trees (Tj(A'), 7"j(A)) , i G I{ji,X), are independent 
and distributed as (T(,,T) where T is a GW(^^^A) V''(V'~^(A)))-real tree and where % is the 
black subtree of T resulting from a (1 — (A' — fi) /(A — ^))-Bernoulli leaf colouring. Therefore, 
conditional on T, #Lf(7fe) has a binomial distribution with parameters #Lf(7") and (A' — 
/n)/(A — //). Accordingly 

E[#Lf(T6)|T] =^^#Lf(T). 
Then, deduce from the latter observations that 
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<iny > 



Thus, M = {j^Mfj_j{X); X > /i) is s, non-negative backward martingale with respect to 

{Gx;X > /x). A similar result holds for {j^M{X); X > fi). Therefore, these two backward 
martingales converge to two limits in [0, oo] denoted by resp. M^j(oo) and M(oo). Since 
A/(A — /i) converges to 1 when A goes to infinity, it implies the two convergences of the lemma. 
It remains to show that these two limiting random variables are a.s. finite. 
To that end, observe that 



A 



l[o,.](||a,||i)#Lf(7;(A)). 



(61) 



Then, recall that conditionally on and /(/x. A), the trees Tj(A) , i G I{fi, A) are independent 
with the same distribution as T. Fix > 0. Use Remark 14.51 take s = e~^l^ and replace ■0 
by V'/x in p2|) . to get 



g-f#Lf(T) 



V,-i((l-e-^A)(A-^)) 



Set N^^x{r) = € /(^, A) : ||cTj||i < r}. Then the previous observation implies 



E 



exp|-^A-i Yl l[o,r](lhlli) #Lf(7;(A)) 
ieiin,x) 



E 



9{e ^ 



Now use Remark 14.101 to get 

E {g{e'- 



E 



eM-A,{r)i;-\{l-e-i){X-fi))) 



Thus, 



Then, by ^ 



lim E 

A— »oo 



E 



E 



lim E[exp(-eM^j(A))] 



A— »oo 



> lim E 

A— >oo 



exp 



Y l[0,r]{\Wi\\l)#U{%{X)) 
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Since the right member of the last inequahty tends to 1 when 9 goes to 0, so does the first 
member, which imphes that M^j (oo) is a.s. finite. A similar argument works for M{oo). 
This completes the proof of the lemma. ■ 

Let us fix ri' C such that P(r2') = 1 and such that the following limits hold 

lim d{J^x,^) = , lim M^j{\) = M^j(oo) and lim M{\) = M(oo). 

A— >oo A— »oo ' ' A— »oo 

We fix w E Vt' . Let e > 0. For any r/ > we denote the modulus of uniform continuity of / 
by w{f,ii) := sup{|/(cT) - f{a% \\a - a'\\i < r?}. 

(a) We choose rj such that 

3M(oo) ry) < e. 

(b) We choose fi large enough such that 

d(.F^,.F) < rj 

(c) Then, we choose A large enough such that for any Ai, A2 > A 

[M^j(Ai) - M^j(A2)| < e , M(Ai) + M(A2) < 3M(oo) 

and 

iTil = |A2^-Ar^| <m^,/> < e. 

Then, by (b) we have 

< X^'m^ - Ar^mJ , / - fia,) > < w{f,r,) (x^^ < mj > +X^' < mj > 
Thus, by (a) and (c) 

IT2I < {M(Xi)+M(X2))w{f,r]) 
< 3M{oo)w{f,'n) < e. 

Now observe that T3 = M^j(Ai) — M^j(A2). By (c) we get IT3I < e. Thus we have proved 
that for any a; E fi' and any e > 0, we can find a sufficiently large A such that 

sup |A2^ < mAj,/ > -A^^ < niAi,/ >| < 3e, 

Ai,A2>A 

which implies (|6()|) and then (i) of Theorem 15.21 

Let us prove (ii). To that end, set for any 6 E [0, 00) and any X > fi 

We need the following lemma 

Lemma 5.4 Conditionally on and on /(/x, A), the random variables m{%) , i E /(/x, A) 
are i.i.d. and the Laplace transform of their conditional distribution is h^ x- 
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Proof of the lemma: Since for any i G /(/i, A), m{{ai}) = 0, it is easy to check that 



m(7^). 



(62) 



Now observe that almost surely for A' > A > ^u, conditionally on JF^ and on I{fi,X), the 
trees Ti{\') , i G I{iJ,,\), are independent and distributed as T where T stands for a 
GW{^fj_^X' jTp' {tP~^ {X')))-real tree conditioned on not being completely red after a (1 — jr^)- 
Bernoulli leaf colouring. Denote by 7^ the black subtree resulting from such a colouring. An 
elementary computation based on Remark 14.51 and (|,32j) implies that 



E 



j,-^ ((1 - s)y + sx-f,)- ^ ((1 - s)ix' - fi)) 



Take s = exp(— 0/A') and then observe that the right member converges to h^^\{9) when A' 
goes to infinity. This completes the proof of the lemma. ■ 

End of the proof of the theorem: Since ip~^ is concave, we get 

1 A - ^ 



0. 



Thus for any A > /i , m(7i) > , i € /(/i, A) a.s. It implies that a.s. m(7i) > for every 
i € /(/u). Then a.s. for every /U > the topological support of m has a non-trivial intersection 
with each of the connected components of J^\J-^, which implies (ii). 

Let us prove (iii). Since the process {^'x', ^ ^ 0) is obviously Bernoulli leaf colouring 
consistent, we only have to prove that for a fixed ;U > 0, we have 



-/ a — -I ^- 



(63) 



Conditionally on > 0), let , a & [j^^QL{{Tx) be i.i.d. [0, l]-uniform random 

variables. Set for any A > 

Denote by ^A{il (N)) the set of Radon measures of £i (N) and equip it with a metric compatible 
with the vague topology. Let K he a measurable non-negative function on T^^ x ^A{£l{N)) 
and let / be a non-negative continuous function on ^i(N) x [0,/i] with compact support. Set 



fA = E 



K{J^, m)e 



First observe that 



^A = E 



K{T, m) exp | log 
<7eLf(.FA) 



1 - ^ / du{l 
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Note that all the product and sums involved in the latter expression are finite since / has 
compact support. Let r > be such that f{(T,u) = for all a such that ||cr||i > r and all 
u £ [0,/x]. We now use the elementary inequality 



< — log(l — x) — X < 



2(1 -x) ' 



X € [0, 1) 



to get 



< 



2A1 -/i/AA 
The first point of the Theorem then implies that 

lim £x = K K{J^, m) exp I — / du m{da) [1 — e 
>^^°o I \ Jo J ^ 

This implies that the following joint convergence 



mA (Bfi(N)(0,r)) 



A— >oo 



(64) 



holds in distribution on T^, X 7W(4(N)) X A^(^i(N) X here 7V^,oo stands for a Cox 

process on £i(N) x with random intensity m{da) l[o^^](x)dx. Using Skorohod's rep- 
resentation theorem, we assume that ()64() holds a.s. (for convenience we keep denoting the 
random variables in the same way). For any A S [0, cxo) U {oo}, we denote by V^^\ the set 
of o" S ^i(N) for which there exists U E [0,/i] such that {cr,U) is an atom of A/'^^a- We also 
introduce the subtree Tf^i^x of T spanned by and the points of P|j,a: 



Clearly 



fi,oo 



(65) 



Next deduce from Lemma 14.11 and from the definition of Af^^x that the distribution of J^fi^x 
does not depend on A and is equal to A^. Observe now that for any r > such that | |o"[ |i ^ r 
if cr G Vfi,oo, (j^H) implies 



dHaus {Vf,,x n 5(0, r),Vf,,oo n B{0, r)) 



A— >oo 



0. 



(Recall that dfjaus stands for the Hausdorff distance on the compact sets of ^i(N)). Next, set 
for any r > and any A G [/i, oo) U {oo} 



^^,A(r) = U{[0' ^1 ; ^ e P^,A n 5(0, r)}. 



or any a^o' £ T 



dHaus ([0,Ct1,[0,Cj'1) < 11^7 



^'lll- 



39 



X. uuquettiit;, ivi. vv iiiKei 



Thus, we get 

dHaus {:F^,x{r),T^,,oc{r)) < duaus (n«,A n 5(0, r), P^,oo n 5(0, r)) . 
Then for any r > such that ||cr||i / r if cr G V^,oo, 

dHaus {^fJ.,x{r),J^^,,oo{r)) — ' 0. (66) 

A— ►oo 

Let r > be such that ||(t||i 7^ r if a € V^^oo- Since 7^^,00 has no hmit point, we can find 
7] £ (0, 1) such that 

7^^,00 n (5(0, r + ??)\5(0, r - r/)) = 0. (67) 

For the same reason, there is only a finite number of connected components Ci, . . . ,Ck of 
J^\B{0,r) containing at least one point of V^^oo- For any 1 < i < k, denote by <Tj the point 
of T on which Ci is grafted (observe that ||(Ti||i = r). Then, 

k 

^^l,oo n 5(0, r) = T^^ooir) 

(68) 

i=l 

Set R = maxi<j<fc min{||o-||i , a G 7^^,oo H Ci}. Observe that R > r + rj and that for any 
r' > R, we have 



-^M,oo(?'') I~l 5(0, r) = Tf_i^oo{r) 

UlO'^'l (69) 

j=i 

= ^^,oon5(0,r). (70) 

Now for any X > fi such that 

d^ans {V^,^ n 5(0, i? + i),Vf,,oo n 5(o, + 1)) < 77/2, 

the connected components of JF\5(0, r) containing at least one point of Vf^^x are exactly 
Ci,...,Cfe. Thus, 

k 

^^,A(i2+l)n5(0,r) = ^M(r)U[0,a,l (71) 

1=1 

= ^^,An5(0,r). (72) 

Then bv (IHHl) and (|7T|) . 

rf//a«s(^^,An5(0,r),^^,oon5(0,r)) < (iHan«(^M(i?+l),-^/.,oo(i?+l)) ^ 0. 

A— >oo 

This combined with (|66j) implies that a.s. 

A — ^oo 

Since the distribution of the ^^,a is constant and equal to , it implies that ^^,oo is also 
distributed according to A^, which proves and which completes the proof of (iii) and 
the proof of the Theorem by (jHSJ ■ 
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Remark 5.4 (Connection with previous works in [24\ \25\ \12]) Levy forests have 
first been defined in the subcritical or critical case via the coding by a process H = {Ht,t > 0) 
introduced by Le Gall and Le Jan in 24 called the ■i/'-height process. This process is ob- 
tained from a Levy process X = {Xt,t > 0) with Laplace exponent ip, by the following 
approximation procedure: for every t > 0, the following limit in probability exists 

1 /■* 

^* = ^^^7 / dsl{Xs<i!+e}, 
^ Jo ^ - t J 

where we have set If := mfs<r<t Xr (this approximation is a consequence of Lemma 1.1.3 in 
[TT]). Set Ta = inf{t > : Xf = —a}. Then, the process {Ht,0 < t < Ta) represents the 
"contour" of the tree {J^,d,p) in the following sense. For any s,s' G [0, T^], set 

d{s, s') = Hs + Hs' -2 inf Hu 

sAs'<u<sVs' 

and introduce the equivalence relation s ~ s' iff d{s, s') = 0. Then Theorem 2.1 in |12j asserts 
that 

{T, d, p) := ([o,r,]/-, d, o) 

is a compact random real rooted tree; for any s E [0, T^], denote by sthe ~-isometry class of 
s. Let us explain why J^, defined in this way, is an (a, ^/))-Levy forest. Let V = {{ti,ri),i E J} 
be a Poisson point process on [0, oo)^ with intensity the Lebesgue measure. For any A > 
we set 

-^(A) = IJi^'^^l '^^^J • n<X;U<Ta}. 

Obviously the family of real trees {J^{X);X > 0) is consistent under Bernoulli leaf colour- 
ing and Theorem 3.2.1 [nj asserts that (J^{X),d,p) is a GW{Cx,^p'{^p~^iX)),atp-^{X)) -real 
rooted forest Thus, {T{X);X > 0) is an (a, ■0)-gi'owth process. Besides, it is clear from the 
construction that a.s. 

lim 6{J^{X),T) = 0. 

A^oo 

Moreover, if we take {J^{X);X > 0) in Theorem 15.21 the mass distribution is clearly the 
image of the Lebesgue measure on the line by the canonical projection associated with ~. 
We refer to jl2j for discussion of various geometric properties of Levy forests. 

Remark 5.5 The construction of the mass measure on a Levy tree given in ^2j only relies 
on the metric structure of the Levy tree and not on a particular coding (see the remark before 
Theorem 4.4 in ^J). We failed to give a proof that is well-suited to our approach that m is 
actually a deterministic functional of its topological support T. 

5.3 Excursion measure of Levy trees. 

Fix a > and consider an (a, ■0)-Levy forest T. Denote by T°, i G J, the connected 
components of ^\{p} and set for any i & J, % = {p} U Tf. The main goal of this section is 
to define a Borel measure Q{dT) on T such that the following proposition holds: 

Proposition 5.5 The point measure 

N{dT) ■.= Y,SrSdT) 
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is a Poisson point measure on T with intensity aQ{dT). 

Before proving this proposition, recall the notation P^{dT) and P^j_^\[dT) from Subsection 
15.11 We first establish 

Proof of the claim: Let 7^ and T^^\ be as in the last point of Notation 15.11 Perform a 
(1 — /i/A)-Bernoulli leaf colouring on T\. Recall that the probability that Tx is completely red 
is 1 — V'~^(a')/V'~^(-^)- Moreover, conditionally on this event, T\ is distributed as '?'^,a and 
conditionally on the complementary event, T\ is distributed as Q^^\{T^)- Then, flip a coin 
with probability 1 — {^x) / {X) to be head. If it is head, then set T' = T^^x; otherwise set 
= Qa'.^(^)- "^^^ previous observations imply that T' and Tx have the same distribution. 
Accordingly, Qa,oo(^) a-^^d Qx,oo{'^') have the same distribution. Use now (|F7j) with T = T^ 
to get 

This, combined with the previous observation imply the claim. ■ 

Let Ao = < Ai < A2, . . . be any increasing sequence going to infinity. We define the 
excursion measure by 

e{dT) = jPoidT) + ^(V^-i(A„+i) - i>-\Xn))Px^,x^+Adn 

n>0 

Recall that 7 = tp^^{XQ). Let us first prove that @{dT) does not depend on (A„;n > 0) and 
more precisely for any non-negative measurable function K on T, let us prove that 

< Q,K >= lim ^<4^-\X)Px,K > . (74) 

Proof of (|74|> : ()73p implies that A ^< il)^^{X)Px-,K > is non-decreasing. Thus, the limit 
in (|74() exists in [0,oo]. Denote this limit by L{K) and observe that 

n-l 

< Px„,K>= jPoidT) + ^{^-\Xk+i) - ^-^(Afc)) < Pa„a,+,, > . 

Thus, by letting n go to infinity, we get < Q,K >= L(K), which proves (|74|) . ■ 
Proof of the proposition: Fix A > and define 

Jx = {ieJ : TiHTxi^ {p}}- 

Set 7i(A) = %(! J^x for i € Jx- From the construction of the growth process, we deduce 
that t^Ja is a Poisson random variable with parameter ail:~^{X) and that conditionally on Jx, 
the Ti{X) , i E Jx, are i.i.d. and distributed as the isometry class of a GW(.^A) V''V'~^('^))-i'6al 
tree. Now observe that for any i G Ja the tree % is obtained as the limit of a growth process 
started at %{X). Then Tj and Qx ^{Ti{X)) have the same distribution. Thus conditionally on 
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J\ the Ti , i € J\, are independent and distributed according to Px and for any non-negative 
measurable function X on T, we have 



E 



exp I - E K{Ti 



E 



E 



exp f-aV'-i(A) / Px{dT) (l - e'^^^^ 



Now, observe that 



<M,K >= hm T K{Ti), 



which completes the proof by (|74j) and by the dominated convergence theorem. ■ 

Recall that the height /i(T) of a rooted real tree (T, p) is the (possibly infinite) real 
number sup{(i(/9, cr) , a € T}. Observe that /i(T) is invariant up to isometry so it makes 
sense to define /i(T) as the height of any representative of T. It is easy to check here that 



a.s. 



lim T h{Tx) = h{T) . 



A— ♦oo 



(75) 



Recall from (|23j) that the probability that the height of a single GW(^A; V''(V' "^(A)))-real tree 
is greater that x is e~^^'^^'> where v\{x) satifies 



du 



,0 m-u)^-\\)) 
Then, ()75|) and a simple computation imply that 

P {h(J) <x)= exp(-aw(x)) , 

where v satisfies the equation 



X. 



°° _dfu_ 

v{x) i^iu) 



X . 



(76) 



Now observe that h{J^) = sup{ /i(Tj) , i G J}. Thus Proposition 15.51 implies that 

Q{h{T) > x) =v{x). (77) 
Remark 5.6 Observe that Proposition 15.51 and ([77jl imply that a.s. 

a = lim^#{i e J : h{Ti)}. 

e^O v[e) 

Notation 5.2 The measure Q is called the tp-excursion measure. The terminology comes 
from the fact that in the critical or subcritical case when the Levy forest is coded by a ip- 
height process as explained in Remark 15.41 B is the distribution of the tree coded by one 
excursion above of the height process. In the last section we shall use the notation Qx for 
the i/^;j-excursion measure. 
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5.4 Decomposition of the Levy forest along the ancestral tree of a Poisson 
sample 

Fix /xo > and a > 0. Consider a T^^-valued (o, ■0)-growth process {J^x;X > 0) denote 
by J- the limit of this growth process. Recall that J^^^ is distributed as the isometry class 
of the ancestral subtree of a Poisson sampling on with intensity ^uq • m. The aim of this 
subsection is to compute the distribution of JT conditionally on J^^^, as the reconstruction 
procedure does in the discrete case. To avoid technicalities and to make easier the statement 
of this decomposition we also assume that 

•^Mo = Qo,tJ.o(^o), (78) 

where the extra random variables used to define Qq are chosen independent of J-q . Before 
stating the main result, we need to introduce some notation: Denote by Gr the set of points 
on which the connected components of J^\T^q are grafted; for any a G Gr, denote by F"{a), 
i G J{cr), the connected components of !F\J^f^g that are grafted on a and set 

F, = {a}U{F,"ia),i€Jia)}. 

Observe that F^- is a closed and connected set. Next, let us introduce the sets of points 

= {a€ Gv\{BriT,,) U {p}) : #J{a) > 2} 

and 

Sl^ = {ae Gr\(Br(.F^J U {p}) : #J{a) = 1}. 
Note that some branching points of J-'f^^ may not be in Gr. We then set 

S^,=Sl^USl^UBr{T,,)U{p}, 

and if fj € (Br(.F^„) U {/9})\Gr, then we set Fg- = {a}. 

Recall from the end of Section 15.31 the notation O^p for the t/'^Q -excursion measure and 
also recall from Section 15.11 the notation PJ^^ . Let us denote by v^^ the function defined on 
[0, oo) that satisfies 

Theorem 5.6 Almost surely for every a G S^^, the following limit exists and is finite 

a(a):=llm^—#{ieJia) : > e}. 

Moreover, conditionally on J^^^ the collections of random variables 

Vi = {(cT,a(a),F,) , a G Sj,J V2 = , a G ^^J 

and V3 = {{a{a),Ffj), a G Br(.F^(j) U {p}}, are independent. Their conditional distributions 
are given by the following: 

(i) Vi is a Poisson point process on .F^j^ x [0, 00) x T with intensity measure 
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(ii) V2 is a Poisson point process on J-^^ x T with intensity measure 

2l3l:F^^{da)®e^,{dT); 

(iii) The {a{a),F(j), a G Br(^^,)) U {p} are independent random variables; Moreover, for 
each a € Br(^^f,) , the [0, cxd) x T-valued random variables {a{a),F^) are distributed 
according to 

ri^,,l{dr)®Pl^{dT) 
where I = 11(0", ^^q) — 1; a[p) = a and Fp is distributed according to P^^ 



Mo' 

Remark 5.7 Recall that P^^ = ^j^j- If Z = 2 in (iii), then since 

2/3 

F(j reduces to a point with probability ?7^o,2({0}) > as soon as /? > 0. 
Proof: Set for any A > //q and any a € 5^^,, -Fo-(A) = F^jf] J^x and 

S,,,x = G ■■ F^W + {^}}- 
Deduce from Theorem 15. II that a.s. for any a € 

d(F,(A),F,) 0. (80) 

Recall notation A^^ and AJ^^^ ^ from the end of Section [4. II For convenience of notation, let 
us set 

Mi(dT)= I n(dr)re-"^''('^o)p^(dT) 

i(0,oo) 

and 

M2(dr) = 2/36^0 (dT). 



Lemma 5.7 For any non-negative continuous function R on T, any fiQ > and any e > 0, 
we have 



(a) 2f3{i;-\X)-i;-\po)) / _ A^„,,(dT) (l - e^^^^)) 

l{h{r)>e} V / 

^ [ _ M2{dr)(l-e~^^^) 

(b) / n(cir)re-^^-^(^°) / _ _ A;„,,(dT) (l - e'^^^)) 

/ _ Mi(dr)fl-e-«(^) 



A— >oo 



'{h(r)>e} 
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End of the proof of the theorem: Before proving the lemma, let us complete the proof of 
the theorem. Let K hea non-negative continuous function on ii (N) x T such that K(a, T) = 
for every T € T and every a such that ||ct||i > rg, where tq is a fixed positive number. First 
deduce from (|Hn|) that a.s. for every a £ S^jp 

lim T HF„{X)) = h(F,). 

A^oo 

Fix e > 0. Since is locally compact, there is only a finite number of -Po-'s such that 
h[Ffj) > e and \\(t\\i < rg. Thus for any i E {1,2} a.s. 



lim 

A— >oo 



{h{F,{X))>e} 



{h{F,)>e}- 



Since we have supposed (f7H|) . 

7'i(A) = {(a, F.(A)), a € 5^,^ n S^,,x} , V2{\) = {(^, F.(A)), a € 5^,^ n 

and 'P3(A) = {(cr, Fo-(A)) , a G Br(T) U {/>}} are distributed as specified in Remark (|4.9|) with 
T = . Then deduce from Remark 14.91 (i) and (ii) and from Lemma 15.71 that 



E 



exp 



exp 



(- / I M,(dT)(] 

\ J J{h{r)>e} ^ 



for i G {1,2}. Now, let e go to 0: It implies that conditionally on .F^^ the sets of points 
{(cr, -Fcr) ; <7 G 'S'^oJ'' * ^ {^'2} are two independent Poisson point processes with resp. inten- 
sities ®Mi , i G {1,2} . 

Recall that (|58|) asserts that for any r > 0, the probability measure AJ^^ ^ on T weakly 
converges to PJ^^. This observation combined with Remark 14.91 imolv that conditionally on 
T^f^ for every a G Br(J^^Q), Fo- is distributed according to 



(with / = n(cr, J'-'^q) — 1), and that Fp is distributed according to P^^. Then, Remark 15.61 
implies the first point of the theorem; this, combined with the previous observations, implies 
that conditionally on ^^q, Vi , V2 and are distributed as specified in the theorem; then, 
their conditional independence is an easy consequence of the conditional independence of 
"Pi (A) , 7^2 (A) and 7^3 (A) stated in Remark 14.91 This completes the proof of the theorem. ■ 

Proof of Lemma 15. 7t Recall (|41() that makes the connection between the distribution A;^ 
and A^Q^A- By replacing by ^^q, the first point of the lemma is then equivalent to the 
following limit 



V^-^(A) / _ AA(dT) 1 

l{h{r)>e} ^ 



,-R{r) 



Q{dT) 1 - e 

{h(r)>e} ^ 



-R{T) 



(81) 
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Recall from Section [5.31 the notation % , i £ J, for the subtrees of J- grafted at {p}. Set 
Ti{X} = Txr\Ti, i e J and 

J(A) = {ieJ : %{X) + {/,}}. 

Since #J(A) is a Poisson variable with parameter 0-0"^ (A) and since conditionally on J(A), 
the trees Tj(A), i G J(A) are independent with the same distribution Aa, we get 



E 



iGJ(A) 



exp -aV'-^A) / _ ^xidT) (1 - e^^^^) 
V ^{/i(r)>.} ^ 



Now observe that a.s. for any i £ J 

lim b(TuTi{\)) = and lim j /i(Ti(A)) = h(j i) . 



A— »oo 



(82) 
(83) 

(84) 



Since T is locally compact, there are only finitely many T^'s such that /i(Tj) > e. Thus (|84j) 
implies 

^lim ^ i?(T,(A))l{,(^^(,„>,j = E^(^^)l{Mr,)>.}' (85) 



ieJ(A) 

and (a) follows from Proposition 15.51 and ()82l) . 



It remains to prove (b): An elementary computation based on (|23() with 99 = 9?^o,a implies 



that 



A;;o,a (M^) > e) = 1 - exp {-r{r\\) - 0-'(/^o))(l - e-'^'^o.^W)) 



where t'^o,A satisfies the following equation 

^-i(A)-V,-i(/.o) 



e . 



Thus, 



lim T A;„a (M-T) > e) = 1 - e-^^'oC^) = p;^ (/,(T) > e) 



A— >oo 



(86) 



where satisfies (|7n|) . By (jSHj), for any r > we get 



lim 



/ 



Now by (jHHI) 



AL .(dT) 1-e 



-R(r) 



(87) 



'{h(T)>. ; T^p} 

Now note that 



A;.o,A(rfT) (1 - e-«(^)) < {h{T) >e) = l-e- 



■™M0 (^) 



'(0,cx)) 

which implies (b) by (|87j) and the dominated convergence theorem. This completes the proof 
of the lemma. ■ 
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